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ABSTRACT 


In recent years, digraph induced generators of quantum dynamical semigroups 
have been introduced and studied, particularly in the context of unique relaxation 
and invariance. We define the class of pair block diagonal generators, which allows 
for additional interaction coefficients but preserves the main structural properties. 
Namely, when the basis of the underlying Hilbert space is given by the eigenbasis 
of the Hamiltonian (for example the generic semigroups), then the action of the 
semigroup leaves invariant the diagonal and off-diagonal matrix spaces. In this case, 
we explicitly compute all invariant states of the semigroup. 

In order to define this class we provide a characterization of when the Gorini- 
Kossakowski-Sudarshan-Lindblad (GKSL) equation defines a proper generator when 
arbitrary Lindblad operators are allowed (in particular, they do not need to be trace- 
less as demanded by the GKSL Theorem). Moreover, we consider the converse con- 
struction to show that every generator naturally gives rise to a digraph, and that 
under certain assumptions the properties of this digraph can be exploited to gain 
knowledge of both the number and the structure of the invariant states of the corre- 
sponding semigroup. 

We also consider more general constructions on the von Neumann algebra of all 
bounded linear operators on a Hilbert space, perhaps infinite dimensional. In partic- 
ular, we prove that for every semigroup of Schwarz maps on such an algebra which 
has a subinvariant faithful normal state there exists an associated semigroup of con- 
tractions on the space of Hilbert-Schmidt operators of the Hilbert space. Moreover, 


we show that if the original semigroup is weak* continuous then the associated semi- 


lv 


group is strongly continuous. We introduce the notion of the extended generator 
of a semigroup on the bounded operators of a Hilbert space with respect to an or- 
thonormal basis of the Hilbert space. We describe this form of the generator of a 
quantum Markov semigroup on the von Neumann algebra of all bounded linear op- 
erators on a Hilbert space which has an invariant faithful normal state under the 
assumption that the generator of the associated semigroup has compact resolvent, or 
under the assumption that the minimal unitary dilation of the associated semigroup 


of contractions is compact. 


PREFACE 


The principle objects of study in this work are the generators of semigroups acting 
on operator spaces. For topological reasons, there is a clear distinction between those 
generators which act on finite dimensional spaces and those which act on infinite 
dimensional spaces. This work is thus presented in two Parts, each of which is inde- 
pendent of the other. The details of what is proved in each Part is summarized in 


the appropriate introduction. 
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CHAPTER 1 


INTRODUCTION TO PART I 


The Schrédinger picture time evolution of an open quantum system with finitely 
many degrees of freedom is, under certain limiting conditions, described in terms of 
a quantum dynamical semigroup (QDS) (Ti)i50 : Mn(C) > Mn(C) (see e.g. [5, 6}), 
where My(C) denotes the N x N matrices with complex entries. Each such QDS 
can be written as T; = ec“ = ,t"L"/n! for some L called the generator of the 
QDS. Famously, simultaneous results of Gorini-Kossakowski-Sudarshan in [42] and 
Lindblad in [53] show that every QDS generator can be written as £(p) = —2[H, p] + 
5 > Ci ((Fi, pF#] + [Fip, F*]), the now-called GKSL form (see Theorem 2.1). We call 
H the Hamiltonian of the QDS. 

Of particular interest are the digraph induced generators (where digraph means 
directed, positively weighted graph; see Section 4.2), which we define as those of the 


form 


1 7 + 
L£(p) = —a[H, p] + 2 27 (| Bis, 0%] oe [Esp E) D (1.1) 
i#j 
where £;; are the standard basis elements of My(C) which have entry 1 in the ith row 


and jth column and all other entries are zero. We choose this terminology as given an 
digraph G on N vertices with weights 7;; one can consider the induced generator act- 
ing on My(C) given by (1.1) for some appropriately chosen Hamiltonian H. Indeed, 
Rodriguez-Rosario, Whitfield, and Aspuru-Guzik in [70] introduced such an example 
in the graph case (i.e. y;; = 7j;) with H = 0 to recover the classical random walk on 
G. Liu and Balu in [54], also in the graph case, set H to be the corresponding graph 


Laplacian (defined in Section 4.1) to give an alternate definition for a continuous-time 


open quantum random walk on G (the original owing to Pellegrini in [58], and yet 
another by Sinayskiy and Petruccione in [62]); further, they show connected graphs 
induce uniquely relaxing semigroups. Glos, Miszczak, and Ostaszewski in [41] extend 
this definition to digraphs by allowing 7; 4 y,;;, and show £ generates a uniquely 
relaxing semigroup for arbitrary H if the digraph has strictly one terminal strongly 
connected component (defined in Section 4.2). 

In the case H = 37*_, hyEnn in (1.1) we recover the generic generators, which were 
introduced (in the infinite dimensional case) by Accardi and Kozyrev in [2] as the 
stochastic limit of a discrete system with generic free Hamiltonian interacting with a 
mean zero, gauge invariant, 0-temperature, Gaussian field (and later generalized to 
positive temperature in |{1]). The finite-dimensional class of generic generators contain 
many well known and physically important models, such as coherent quantum control 
of a three-level atom in A-configuration interacting with two laser fields [3]. Though 
the physical models require relations between the coefficients beyond what we write 
here, e.g. that H is generic (hence the name), we ignore such restrictions and consider 
more generally any generator of form (1.1) with H = saa hnEnn & generic generator. 

The generic generators are well studied and, though typically parsed in the lan- 
guage of Markov chains, some relations to digraph theory are known. Notably, from 
Accardi, Fagnola, and Hachica in [1] it is known that given any matrix its diagonal 
and off-diagonal evolve independently of each other under the QDS arising from a 
generic generator, and in fact the action on diagonal operators describes the evolu- 
tion of a classical continuous time Markov chain (with rates 7;;) and the action on 
off-diagonal operators is given by conjugation with a contraction semigroup and its 
adjoint. With this relationship to Markov chains, Carbone, Sasso, and Umanita in 
[17] find the general structure of the states fixed by the QDS, which can be computed 
given the kernel of the generator of the associated Markov chain. In that paper, 


these authors also examine the related problem of fixed points for the dual semigroup 


(Heisenberg picture) in context of the decoherence-free subalgebra (see also [31, 25, 
16, 14] and references therein). 

The purpose of this work is twofold: First, we generalize the digraph induced 
generators given by (1.1) in such a way that the results mentioned above remain true. 
We accomplish this generalization by allowing additional interaction coefficients, such 
as 7ii, Which preserve the main structural properties (notably, that if the Hamiltonian 
is diagonal then the diagonal and off-diagonal of a matrix evolve independently). We 
call such generators ‘pair block diagonal’ generators, for reasons which will be made 
clear, and compute explicitly all invariant states in the diagonal Hamiltonian case. 
Second, we consider the converse construction to show that every QDS generator 
naturally gives rise to a digraph, and that under certain assumptions the properties 
of this digraph can be exploited to gain knowledge of both the number and the 


structure of the invariant states of the corresponding semigroup. 


1.1 STRUCTURE OF PART I 


The structure of this Part is as follows: 

e In Section 2.1 we establish formal definitions and notation for QDSs, and then 
provide a characterization of when the GKSL form defines a proper generator when 
allowed arbitrary orthonormal Lindblad operators. A physical three-level system is 
discussed to highlight some differences between the forms. In Section 2.2 we note 
the equivalence between identity preservation and contractivity of a QDS in some, 
equivalently all Schatten p-norms for p > 1. 

e In Section 3.1 we establish the bulk of our notation and examine the structural 
properties of a generator when written with respect to the standard basis, which 
allows us to motivate and define the class of pair block diagonal generators (which 
contains the aforementioned digraph induced generators). Whereas the digraph in- 


duced generators can be used to model jumps between vector states, we remark that 


the pair block diagonal generators can be used to model jumps between superposi- 
tions of states. In Section 3.2 we rephrase this notation and definition in terms of the 
Gell-Mann basis. 

e In Sections 4.1 and 4.2 we establish the necessary graph and digraph terminology, 
as well as recall the necessary results. 

e In Chapter 5 we define our main digraph of interest and show explicitly that every 
generator is naturally associated to a digraph through restriction to the diagonal 
subalgebra of My(C). We explicitly give the kernel of such restrictions. 

e In Section 6.1 we consider the action of pair block diagonal generators on the 
off-diagonal subspace, and compute explicitly the eigenvalues and eigenmatrices of 
such. In Section 6.2 we combine these kernel representations of the diagonal and off- 
diagonal restrictions to give an explicit formula for the kernel of a pair block diagonal 
generator, and thereby an explicit formula for all invariant states of the corresponding 
QDS. 

e In Section 7.1 we examine QDSs which are contractive for Schatten norms p > 1 
and show all invariant states of such QDSs are invariant for a naturally associated 
graph induced QDS. In Section 7.2 we define the notion of consistent generators as 
those which have Hamiltonian consistent with the naturally associated digraph, and 
show such generators have a lower bound on the number of invariant states for the 


corresponding QDS based on the connectedness of the digraph. 


CHAPTER 2 
GENERAL PROPERTIES OF QDSS 


2.1 ‘THE FoRM oF £L 


Formally, a QDS (in the Schrodinger picture) on My (C) is a one-parameter family 


of linear operators (T;)i>0 of Mn(C) satisfying: 
e 7, is the identity on My(C), 
e T;,, = T7;T, for all t,s > 0, 
e t ++ 7;(A) is (weakly) continuous for all A € My(C), 
e Tr(7;(A)) = Tr(A) for all A € My(C) and all t > 0, and 
e 7; is completely positive for all t > 0. 


Let Dy(C) denote the set of N x N states (i.e. positive semidefinite matrices of unit 
trace). When restricted to Dy(C) the QDS describes the Schrédinger dynamics of 
a quantum system with finitely many degrees of freedom. Every QDS on My(C) 
can be written in the form T; = e! := 729 t*L*/k!, where L(x) = limyyo ¢(Ti(x) — 
x) is called the generator of the QDS. Let S$’ denote My(C) endowed with the 
norm ||A]|2 = (Tr(|A|?))'/?, which is induced by the Hilbert-Schmidt inner product 
(A, B) = Tr(A*B). The following characterization of such £ is the renowned GKSL 


form: 


Theorem 2.1 ((42, 53]). Let {F,|1 < i < N*—1} be a set of N x N traceless 


orthonormal matrices (w.r.t. the Hilbert-Schmidt inner product). An operator L : 


My(C) > Mn(C) is the generator of a QDS on Myn(C) if and only if it can be 
expressed in the form 
1 N?2-1 
L(p) = —H pl + 5 cij(LFi, eFF] + [Fip, F;)), (2.1) 
with H Hermitian and C = (cj) an (N? — 1) x (N? — 1) positive semidefinite ma- 
trix. Given L the Hamiltonian H is uniquely determined by Tr(H) = 0; given L the 


coefficient matrix C is uniquely determined by the choice of F;’s. 


If H = 0 we say £ is Hamiltonian-free. We note that H describes the reversible 
dynamics of the system, and that all physically important information pertaining to 
the irreversible dynamics is contained in the positive semidefinite matrix C. 

We are particularly interested in characterizing invariant states of a given QDS 
(T;)>0; that is, states p € Dy(C) satisfying T;(~) = p for all t > 0. To this end, notice 
that if T,(x) = x for all t > 0 then L(x) = lim (r(x) — z) = 0, and if L(x) = 0 
then certainly T(x) = [fo t*L*(ax)/k! = x. Hence a T;(x) = = for all t > 0 if and 
only if £(x) = 0. Recalling Lemma 17 of [9], which states that ker £ is spanned by 


states, we have 
ker £ = Span{p € Dy(C) : Ti(p) = ¢ for all t > O}. (2,2) 


Note that dim ker £ > 1 since £ has traceless range, and so every QDS possesses 
at least one invariant state. 

Let M&(C) denote the set of N x N traceless matrices. Given two orthonormal 
bases {F;|1 <i < N? —1} and {G;|1 <i < N* —1} of MR(C) there is an (N? — 
1) x (N?—1) unitary matrix U such that [Gy, Go,...,G@y2_1] = (Fi, Fb, .--, Fry2_ilU, 
representing the change of basis from G;’s to F;’s; that is, for U = (ui;), we have 


G; = tea and contrariwise Ff; = aE, forall <p NF 


Considering (2.1), we have £L(p) + i[H, p] = 


1 N2-1 
te 9 » cig (LF, OFF] + [Fip, F?)) 
4 N?=1 N21 N2-1 . N2-1 N2-1 : 
=a So ci S- GikG, p Sy wc + | >> taGep, D wu 
j= fet (=1 = (=1 
1 N2-1 
= SS) Wnciguje ([Gx, PGZ] + [Gup, G7) 
ij 6 
1 DEN, . 
=5 2 Cre ([Gx, PG] + [Gp, Ge) ; 


where ¢e = a sey UinCij Use are the entries of C = U*CU. Thus, the (N21) x(N?-1) 
matrix C when viewed as an operator C : M}(C) + M%(C) is uniquely determined 
by £, with the choice of F;’s being nothing but a choice of which orthonormal basis 
of MR(C) for the matrix form of C to be represented in. 

This operator viewpoint allows us to view every QDS generator £ as the pair H 
and C’ uniquely determined by Theorem 2.1. If we drop the traceless requirement 
from Theorem 2.1 so that the coefficient matrix acts on all of Mj(C) instead of just 
MR(C), then we need to require stronger operator level properties (i.e., properties 


that do not rely on the choice of basis) to guarantee £ is a QDS generator. 


Theorem 2.2. Let {F;|1 <i < N*} be a set of N x N orthonormal matrices (w.r.t. 
the Hilbert-Schmidt inner product). An operator L: My(C) > My(C) is the gener- 
ator of a QDS on My(C) if and only if it can be expressed in the form 
1 
L£(p) =H, pl + 5d. vs(LF py] + (Fie, Fj), (2.3) 


ij=l 
with H Hermitian and T = (viz) an N? x N? matrix, regarded as acting on Mn(C) 


equipped with basis {F;}, satisfying 


e PY |e 290, where P is the orthogonal projection from Mn(C) onto M%(C), 


and 


e Re Tr([(A)) = Re Tr(((/y)A) for all Hermitian A € Myn(C). 


The operator PY |e (c) is uniquely determined by L. These conditions are satisfied if 


> 0. 


We remark that Theorem 2.2 is a natural extension of Theorem 2.1, in that the 
latter can be recovered by defining operator T : My(C) + My(C) by Piao @ = C 
and I'(Iy) = 0. Indeed, in this case PI'|yo(¢) = C = 0 and Tr(I'(A)) = 0 for all 


A € My(C) simply because C’ has traceless range. 


Proof. As (2.1) is a special case of (2.3), it suffices to prove that (2.3) always defines 
as QDS generator. Since the preceding argument for converting bases did not rely on 
any properties of the F;’s or G;’s beyond orthonormality, it will suffice to prove this 
for a fixed orthonormal basis { F;}. To this end, we assume without loss of generality 
that Fy2 = Iy/VN and that each F; is Hermitian (e.g., the Gell-Mann basis defined 
in Section 3.2). First note that the value of yy2y2 has no effect on the action of 
L, since yy2n2([In/WVN, pIn/ VN] + [In/WVNp, Iv/VN]) = 0. We thus assume that 


Yn2n2 = 0. Next, we compute 


wd» oe) =P) 


i i iN2 — i Im i Vi 
a NE A+ Uap, Fl = BIR | = -1| (yn 722) 


VN VN VN VN 


where the last equality follows since 


d Fs 
Reyin2 = Re Tr (ar (45) = Relr (r (F;) a) = Re yy; 


by assumption. Thus the real parts of these coefficients have no effect on the action 
of £L, so we may assume Rey,;n2 = Reyy2; = 0 for all i = 1,...,N? — 1. Further, 


since the imaginary parts act as a commutator, we may write 


ge 4S mwas =) a si ([Fi, pFF] + [Fip, F3]), (2.4) 
—— | 2. 2/N is P DP ach Vij ir P i) iP; jis) , 


which is of GKSL form (2.1) since PP|,y0(¢) = (vi) Na > 0 and each F; Hermitian 


implies H = H+ yaar Wey is Hermitian. Uniqueness of the operator 
Pr] moc) also follows from Theorem 2.1. 

It remains to show that these conditions are satisfied if [ > 0. That PI| M®(C) > 0 
follows immediately since every principal submatrix of a positive semidefinite matrix 
is positive semidefinite (consider the quadratic form Tr(A*I'(A)) > 0 restricted to 
traceless A). That ReTr([‘(A)) = ReTr(I'(Jy)A) for A Hermitian (in $3’) follows 


since T is Hermitian (on SY). Explicitly, 


Tr(P (Ui) A) = Tr(APUy)) = (A, PUy)) = (P(A), Lv) = (Uv, P(A)) = Te(P(A)), 


and so Re Tr(['(Iy)A) = Re Tr(I(A)) = Re Tr(T(A)). 


We ward here against the thought that allowing the matrices F; to have trace in 
GKSL form (2.1) equates to ‘shifting’ some of the action of —2|H,-] to the dissipative 
part (i.e., £+2[H,-]). That indeed is the case in the previous proof, but this relied on 
our choice of F;’s being both traceless and Hermitian. For general F;’s the interaction 
is more subtle, and indeed it is easy to construct examples of Hamiltonian-free £ 
written in GKSL form (2.1) which are equivalent to Hamiltonian-free form (2.3) 
with only F;’s of unit trace appearing (£4 defined in Example 2.4 at the end of this 
subsection is one such example). 

What is true, however, is that one can disallow any ‘shifting’ of the action of 
—1|H, -] to the dissipative part by choosing H to be H uniquely determined by The- 
orem 2.1, and I to be the natural dilation of the operator C' uniquely determined by 


Theorem 2.1. 


Theorem 2.3. Let {F;|1 <i< N*} be a set of N x N orthonormal matrices (w.r.t. 
the Hilbert-Schmidt inner product). An operator L: My(C) > My(C) is the gener- 


ator of a QDS on My(C) if and only if it can be expressed in the form 
N2 


£(p) = lH, o] + 5S ww(lFi. Fj] + Rp, Fi), (2.5) 


i,j=l 


with H traceless and Hermitian, and T = (7;;) an N? x N? matriz, regarded as acting 


on the basis {F;}, satisfying 
crsG 
e PUy) =0, and 
e Tr(I(A)) =0 for all A € My(C). 


Given L the Hamiltonian H is uniquely determined by Tr(H) = 0 (and is the same 
as H as Theorem 2.1); given L the coefficient matrix I is uniquely determined by the 


choice of F;’s. 


Proof. As before, given QDS generator £ we may write it it form (2.1) with any 
traceless orthonormal basis {Fj} and define T : My(C) + My(C) by Tye) = C 
and [(Iy) = 0. Changing the basis from {F;} to the desired {F;} preserves the 
operator properties > 0, 'U/y) = 0, and Tr(I'(A)) = 0, and the coefficients of 


the resulting matrix are uniquely determined by this basis change. The converse is a 


special case of Theorem 2.2. 


Though easier to check as compared to Theorem 2.2, the disadvantage of Theo- 
rem 2.3 is that one may fail to detect if a given equation represents a QDS generator in 
the case I’ fails to satisfy these stronger properties. The following example illustrates 
this, as well as the importance of allowing the F;’s to have trace when considering 


phenomenological operators. 


Example 2.4. We follow |[40, 60, 44], and consider a single three-level atom with 


ground, excited, and Rydberg states 


I)= (8), leb=(3), I = (9), 


interacting with two laser fields: a probe laser field which drives the transition from 


the ground to the excited state, and a coupling laser field which drives the transition 


10 


from the excited to the Rydberg state. In this regime there are two decay modes: one 
from |e) to |g) at rate 4, and another from |r) to |e) at rate [’,.. The spontaneous 
emission from |a) to |b) is described by setting F; = Fj = VT a|b)(a| in (2.1); that is, 
by the GKSL operator 


Lav(p) = Vav([ 1b) (alp, la) (| ] + (1) (al, ela) (61 J). 


Due to the finite linewidths of the laser fields, there are additional dephasing mech- 
anisms which lead to additional decay of the coherences between states. The line 
width of the laser driving a transition from |a) to |b) can be taken into account by 


phenomenological operator 


Liv(p) = —*% (Ja) (al) (0 + |b) (d|p|a) (al), 


where I4, is the full width of the spectral laser profile. Note that such operators 
are not of GKSL type, but they can be written as a linear combination of GKSL 


operators via 
T¢ 
Le = i (Lae + Loy — Leas): 


where (a,b,c) are permutations of (g,e,r) and [yg = Ty, = Pc = 1. In total, the 


master equation describing the system is given by 
Op = L(p) = —a[H, p] + Leg(p) + Lre(p) + Loe(p) + £2,(p) + L4.(p); 


where H describes the time evolution in the absence of decoherence. We focus on the 


extra dephasing terms, and define 


Fe i oe Se) Oe 


Mu d d d d d d d d d 
= 2 re uy Doe is. Ve) Log 7: ee =f Ree _ Vor) Lee oo (eae a ee > ne oe : 


Consider the diagonal subalgebra D = Span(|g) (gl, |e) (el, |r) (|) of My(C). Since 


Lalp = 0 it is tempting to write that £q cannot be written in GKSL form (2.1) 


11 


(see e.g. section 4.1.1 of [60]). Regarding the coefficient matrix [ of £q as acting of 
My(C), however, we have that Jp: = 0 and T|p : D > D acts by 
eat 
Riga r44p¢ pd 
D ge * ter gr 
rg, +14 - Ty 
This matrix is Hermitian and under mild conditions positive semidefinite (e.g. con- 
sider independent lasers, so that Ty, = T'g.+T,). In such a case it is immediate that 
I’ satisfies the conditions of Theorem 2.2, and so Lg is indeed a GKSL generator. 
Because the summation of operators of form (2.1) returns another operator of that 
form, this implies L itself is a GKSL operator. 
Note that £q is a Hamiltonian-free QDS generator in form (2.3) with only F;’s of 
unit trace appearing. The given representation is not of form (2.5), however, as [ 
has not been chosen properly to satisfy the stronger conditions of Theorem 2.3. To 


write £ in form (2.5) we replace ['|p above by 


AT ge oF 4.’ _ 2D er Dae _ OD Ge fr, re 52 —s 3) ot ie 


red 1 
l'\p = 18 Dor — SP ge+ Ter AD ge — 20 gr +40 er Poe +P gr — SV er | > 


Pao ease bey Peed aac Olea. Ale Zl eal oy 
g g g g g g 


which can be found by writing [ in terms of a Hermitian orthonormal basis {F;|1 < 
i < 9} with F),..., Fs traceless and Fy = I3//3 as in the proof of Theorem 2.2, 
setting equal to zero the non-contributing terms (i.e., setting yo9 = Re Tg = Re yo; = 
0 for all i = 1,...,8), and then rewriting [ again back in terms of the original 
basis. Because H = 0, and forms (2.1) and (2.5) use the same Hamiltonian, any 
representation of £4 in form (2.1) is Hamiltonian-free. In particular, allowing the 
matrices F; to have trace in GKSL form (2.1) is not equivalent to ‘shifting’ some of 


the action of —2|H, -| to the dissipative part (ie., £ + 2[H,-]). 


12 


2.2 CONTRACTIVITY OF T; 


For 1 < p < oo, we call My(C) endowed with the Schatten p-norm ||A||, = 
(Tr(|A|?))!/? for p < oo and ||Al|o. = SUP}|p=1 ||Av|| the p-Schatten space S)’. In 
particular, $2’ is the Hilbert-Schmidt space defined previously and SW is the usual 
trace class space. For T : My(C) > My(C), let ||Z'||,s» denote the operator norm 
IZ pop = SUPzemy (©) Tally” 

It is well known that every QDS (7J;);s0 is a contraction semigroup on Si (i.e., 
satisfies ||7;||1.1 < 1 for all t > 0). Indeed, if 7 is trace preserving and positive 
then its trace-dual T? is unital and positive, and hence achieves its norm at the 
identity. "Thus; ||P] j.g-= ||P" pgs =— |") les = |i lee = 1 ctually, it 7 is 
trace preserving then ||7'||;,1 < 1 if and only if T is positive; see Proposition 2.11 
of [57]). We wish to take advantage of the Hilbert space properties of SV, however, 
so we seek QDSs which are contractions on $Y. The Lumer-Phillips Theorem states 
that ||Zi||252 < 1 for all t if and only if the generator CL satisfies Re Tr(a*L(x)) < 0 
for all  € My(C) (see e.g. Corollary I.3.20 of [27]). We particularize a result of 
Pérez-Garcia, Wolf, Petz, and Ruskai [59] to offer the following characterization, and 


compare it to this well known Lumer-Phillips result: 


Corollary 2.5. Suppose (T;):>0 is a QDS with generator L. The following are equiv- 


alent: 
e ||Ti||pop <1 for some 1 <p<oco and allt > 0, 
e ||Ti||psp <1 for alll <p<o andallt >0, 
e LUin) = 0, 


In this case Tr(xL(x)) < 0 for all Hermitian matrices x € My(C). 
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Proof. Considering fixed t, we have that ||Z;||,.) < 1 for some, equivalently all 
1 < p< oo if and only if T;(1y) = In by Theorem IL.4 of [59]. The result then follow 
from (2.2), which shows T;(Iy,) = Iy for all t > 0 if and only if L(y) = 0, as desired. 


For the second statement, since the Lumer-Phillips Theorem gives that 


Re Tr(z*L(x)) < 0 for all c € My(C), it suffices to prove that Tr(#£L(x)) € R 


for Hermitian x. This follows immediately from 


Teele) = Tree) =A aa) = ae Ley eee Lae i ee) 


where we use that £L(x)* = £L(a*) since T(x)* = T(2*) (as a positive linear map). 


One may read the previous Corollary as saying a QDS is contractive for all Schat- 
ten p-norms if and only if the maximally mixed state [,/N is invariant. Calling 
an operator T : My(C) > My(C) Hermitian if it is Hermitian when regarded as 
T : Si — 9%, the next result describes potential invariant states of such a QDS 


given a Hermitian ‘part’ of its generator. 


Lemma 2.6. Suppose Lis a QDS generator satisfying L(In) = 0 which can be 
written L= A+B with A and B each a QDS generator. If A is Hermitian and 
A(In) = 0 then ker £ C ker A. 


Proof. Since (2.2) shows that ker 2 is spanned by states, it suffices to show that if 
L(p) = 0 for some state p then A(p) = 0. To this end, notice that A(Iy) = L(Iy) = 0 
implies B(I[y) = 0, and so Tr(xA(x)) < 0 and Tr(#B(x)) < 0 for all Hermitian x by 
Corollary 2.5. Fixing state p such that L(p) = 0, equivalently A(p) = —B(p), we 
must then have Tr(pA(p)) = 0. Thus, 


— Tr(pA(p)) = (p, —Ap) = ((—A)"p, (—A)?p) = 0 


implies (—A)!/2p = 0, and hence Ap = 0. 
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CHAPTER 3 


THE MATRIX REPRESENTATION OF L 


3.1 ‘THE STANDARD BASIS 


Our proofs rely on exact calculations and the ability to move between two well- 
known bases of My(C): the standard basis and the (generalized) Gell-Mann basis 
(introduced in Section 3.2). Recall that the standard basis consists of the N x N 
matrices E;; that have entry 1 in the ith row and jth column and all other entries 
are zero. It is easy to see that the standard basis satisfies Ej; Exe = 0j.Fie, where 4;x 
is the standard Kronecker delta. 

By way of Theorem 2.2, every QDS generator £ can be written with respect to 


the standard basis; that is, 


N 
fe _Tane (L Bey pEiel ae [Eijp, Ej) : (3.1) 


ae 


L£(p) = — 


We henceforth reserve [ to denote the N? x N? coefficient matrix T := (7yi;x¢) for 
£L written with respect to the standard basis, and so always assume I satisfies the 


criteria of Theorem 2.2. We use 
Dijne = (Eig, Een] + [Eiz-, Eee] 


to denote the individual Lindblad operators written with respect to the standard 
basis. For (i,j) = (k,2@), the so-called diagonal Lindblad operators, we use the 
simplified notation 


Diy = [Bij, Ej: + [Bays Eq]. 
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We are interested in matrix representations for T and £ with respect to the stan- 
dard basis, and to this end we order the standard basis of My(C) by pairing together 
Ej; and Ej; for i A 7, then adjoining the diagonal E,,,. For example, for N = 3 we 
may take the natural ordering Fj, £1, £13, £31, £3, E32, £41, Eo2, £33, but the exact 
ordering of the £;;, £;; pairs or the E,, is immaterial. 

With this ordering, consider T : My(C) 4 My(C) written as an N? x N? matrix. 
Denote by T°? the N(N — 1) order leading principal submatrix of T; that is, T° : 
O — O is the submatrix formed by the rows and columns corresponding to the off- 
diagonal subspace O := Span{ Fis} ais of My(C). Further, denote by [? : D > 
D the complementary submatrix formed by the rows and columns corresponding to 


the diagonal subalgebra D := Span{E,,,}*_, of My(C). Then 
T —_ 


Since T° satisfies PI Mo(c) 2 9 we have T° > 0, as every principal submatrix of 
a positive semidefinite matrix is itself positive semidefinite. For each fixed pair 2, 7, 
with i < j, we call the 2 x 2 sub-matrix of T° consisting of the rows and columns 
corresponding to Fj; and Lj; the 217 block. Note that each 7j block is positive 
semidefinite. Similar to the language used when referring to the diagonal of a matrix 
or when a matrix is diagonal, we refer to the collection of all ij blocks of T° as the 
pair block diagonal of T°, and if F° has no nonzero entries outside of its pair 
block diagonal we say T° is pair block diagonal. We denote the upper-right entry 


of the ij block by 433, =: ai; + 78;; (and thus the lower-left by ji; =: ai; — 18i;), 


where a;;, 6;; € R. Denote the diagonal entries of P by Yijsj =: Yay, Veiga =! Yjen ad 
Ynnnn =: Ynn in the natural way, noting y;,7;; = 0 since Le 0: 


To illustrate these notations, the following is an example of a matrix T in dimen- 
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sion N = 3 for which T° is pair block diagonal and I? is diagonal: 


y12 1242812 
12-2812 21 
v3 13+72613 
pe 13-7813 31 
_ 723 © 23 +2823 
023-1823 32 


22 
Remark 3.1. Fix orthogonal vector states |7) and |j) and consider a system which 
transfers superposition state |q) = ali) + b|7) to superposition state |¢) = cli) + dlj) 
with probability y over a very short evolution time dt. To construct a model for 
such a system we make use of a short time expansion of the Kraus operator sum 


representation p’ = >>, Ka(dt)pKx (dt) (see e.g. section IX of [52]). Setting 


so that Fj;|W) = |¢), we take Kraus operator 
Ki (dt) = ydt Fy; 


to represent the transition. Normalization >, K*(dt)K,(dt) = Iy up to order O(dt) 


(to ensure the evolution is trace preserving) requires a second Kraus operator 
1 ok 
Ko(dt) = Iv — 5K }(dt) K, (dt). 
Thus, we have that 
p' = Ki (dt)pK{ (dt) + Ko(dt)pk3(dt) = p+ ydt([Fiy, oF] + [Fiyp, Fi). 


Assuming the same Kraus representation works over all time, we arrive at the GKSL 


equation 
L(p) = lim pe = ¥((Fi;, FZ] + [Fije, FF) 
dt>0 = dt eee a 


Rewriting £ in terms of the standard basis (3.1), the coefficient matrix [ has nonzero 


entries only in the 27 block, which is given by 


ce ed 

eee bb ab 
Vij Y\ ca dd | 

ab aa 


Le 


Thus, while diagonal coefficient matrices can be interpreted as describing jumps be- 
tween states |7) and |j) (as with the graph induced generators (1.1)), the pair block 
diagonal coefficient matrices can describe jumps between two superpositions of states 
|‘) and |j). A main result of this work is to characterize invariant states of QDS 


generators with such coefficient matrices (see Theorem 6.9 and Example 6.13). 


Extending the submatrix notations to L: My(C) > My(C) in the natural way, 


we write 


= i (3.2) 
eo of? 


We note that Havel considered the entries of £ when written as such an N? x N? 
matrix to recover the coefficients of [ in terms of Choi matrices (Proposition 12 of 
[43]). We are interested in the other direction, however: how the coefficients of T 
affect the action of L. 

Per the introduction, we seek generators £ which gives rise to QDSs which evolve 


independently on D and O in the sense that 
T,(A) = TP (diag(A)) + T?(A — diag(A)) 


for all A € My(C). Since exponentiation preserves block diagonal structure, if D and 
O are each invariant for £ (equivalently * = 0 in (3.2)), then e% = T; = CG a 
where T?? := e£° and b Gea eth? Conversely, if (T;):+9 evolves independently on D 
and O, then necessarily D and O are each invariant for 7; for all t > 0, and hence 
invariant for £. We are thus seeking generators for which * = 0 in (3.2). 

As each entry of £’s matrix representation is a linear combination of entries of 


H and [ as determined by (8.1), we can consider how each entry of I’ contributes to 


various entries of £. Explicitly, we compute 


18 


Dijre( Est) = [Faz Este Een] + [Fay Est, Lex] 
= 2h Esko — Esteli — Bobi Est (3.3) 


= 20;0Hin — Oee0ik Hs; — Oin0jsEet. 
In particular, 
Dij( Exe) = —(Ojn + 55) Exe, Dijji( Exe) = 26;,0i0E ex 


and 
Diijj (Exe) = (26: O5e — 5:3 bik — 555052) Eee. 
Notably, entries of !'? and of the pair block diagonal of !° contribute only to £L? and 
to the pair block diagonal of £°. If we assume the Hamiltonian is diagonal, that is 
H= ON _ hnEnn, then we compute 
N 
—1|H, Exe! eae. S> hig| Ena Exel = —1(hp _ he) Exe, 
n=1 
and see that entries of H contribute only to the diagonal of £?. This gives us the 


following: 


Remark 3.2. Let £ be a QDS generator written with respect to the standard ba- 
sis (3.1) with Hamiltonian H = pe ee eee bee ce oe with T° pair block 


diagonal, then 


Lo 0 
L= (3.4) 
0 cP 


with £° pair block diagonal; in this case, if F° is diagonal then £L° is diagonal. 


A partial converses are also true: no entry of H outside its diagonal and no entry 
of [ outside both I’? and the pair block diagonal of !° contributes to the pair block 


diagonal of £L° or to L?. 
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Definition 3.3. We call QDS generator £ pair block diagonal with respect to 


the standard basis if £ is of form (3.1) with 
T — 


and F° pair block diagonal. 


Note that a generator which is pair block diagonal with respect to the standard 
basis with H = S*_, hnEnn satisfies (3.4), with £° diagonal if T° is. Also note 
that every digraph induced generator (1.1) is pair block diagonal with respect to the 
standard basis with T° diagonal and '? = 0. 

As noted before, y;; > 0 since these are diagonal entries of positive semidefinite 
T°. It is not true in general, however, that y;; > 0, or that y,; is even real. Indeed, 
considering the simple case of [ = e ®); the criteria of Theorem 2.2 are satisfied 
for both T? = (9 2 0) amd. sb? = (3 3 rae 

Some things can still be said in our case of interest, though, as [T = ee Ls 
satisfies the conditions of Theorem 2.2 if and only if T = G 0) and [ = (3 ib ) do. 
In particular, since E;; — Ej; is traceless it follows that 

N 
(Eig — Exe, T? (Eis — Ejj)) = Tr G — Ejj) (St = 11)Ets) ) 
= Va + V5 — Wiig — Vig 2 9. 

We will recall this later as the following: 

Remark 3.4. If T = . S) then Ys + 33 — Yij3 — Viz 2 O for all 1 < i,j < N. 


3.2. THE GELL-MANN BASIS 


By the Gell-Mann basis we mean the collection consisting of the normalized N x N 


identity matrix Fal wn and three other sets of matrices: 


20 


1) The Nw) many symmetric matrices defined by 


1 
Vij = pre for Pea UN, 


2) the aa) many antisymmetric matrices defined by 


—1 


ae 


3) and the N — 1 many diagonal matrices defined by 


1 n 
ee & Emm — nEnsins] forl<n<N-—l1. 
n(n +1) 


m=1 


Each A,; is Hermitian and traceless by construction, and they are orthonormal and 
orthogonal to sal n in the Hilbert-Schmidt inner product [10]. By dimension count, 
we see that Span(,;, gain) = My(C). 

Given a matrix written in the Gell-Mann basis, it is immediate how to write it in 


the standard basis. For the opposite direction, we use the formula given in [10]: 


Sg (Aig + 205i) for 2 <7 
Ei; = A _ arji) for j <1 (3.5) 


N-1 
= a Aa g st S- Jaan t nin for 2 =Jj 
m=j 


where the summation is interpreted as vacuously zero for 7 = N and we take Ago := 0. 
Since the Gell-Mann basis without Iy/VN is a complete set of traceless orthonor- 
mal matrices, given any QDS JT; we may use Theorem 2.1 to write its generator £L 


with respect to the Gell-Mann basis: 
1 
L(p) = oH p| + 5D cajne (lag Ave] + [Assos Ane]) (3.6) 


Note that no adjoints appear since each \,; is Hermitian, and the sum is over all valid 
choices of i, 7,k, £; specifically, 1,7 € {1,...,N} fori #7 and i,j € {1,...,.N —1} 


for i = j, and similarly k,@ € {1,...,N} fork # € and k,@ € {1,...,N — 1} for 


pal 


k = ¢. We henceforth reserve C to denote the (N? — 1) x (N? — 1) coefficient matrix 


C := (cijne) for £ written with respect to the Gell-Mann basis, and 
Disee = [Daz, Ave] + [Agy-, Ane] 


to denote the individual Gell-Mann basis Lindblad operators. 

Order the Gell-Mann basis as we did the standard basis, by pairing together \,; 
and A,; for i ~ j, then adjoining the diagonal 4,,,, and finally Iy/VN. Define C° and 
C> analogously as well, where now Dp := Span(Aj;)X7' is the traceless diagonal 
subspace of My(C), so that C?° : Dy — Do is an (N —1) x (N —1) matrix. We use 
aij,b;; and c,; for entries of C’ as we used the notations a;;,3;; and y;; for entries of 
i 

To illustrate these notations, the following is an example of a matrix C’ in dimen- 


sion N = 3 for which C° is pair block diagonal and C”® is diagonal: 


C12. ai2trbi2 
ay2—2b12,— C21 
c13. aigtibis 
C= a13—2b13, C31 
C23 a23+2b23 
a23—1b23€32 
C11 
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Motivated by the distinction between D and Do, let us denote by £L?° the sub- 
matrix of £ formed by the rows and columns corresponding to diagonal A,,, for 


1l<n<N-1. Explicitly, 


[P= 


where the last row is zero since £ has traceless range. 

Under certain restrictions the matrix representations for C' and £L with respect to 
the Gell-Mann basis (3.6) are unsurprisingly similar to those of [ and £ with respect 
to the standard basis (3.1). Indeed, consider the basis change from the standard 
basis to the Gell-Mann basis represented by unitary matrix U, so that T = U*CU, 
where C is the matrix C extended to act on all of My(C) by setting C(Iy) = 0 (ie., 


C =(99)). Then (3.5) implies U = ae ey) where U® is pair block diagonal with 


pa 


each ij block given by + 75 (1 1) by (3.5). We have general ij blocks of the two forms 


are related via 


C r 
Cig Aig + wi; _ 1 Cij + Chi 2bi; Cig — Ci 210i; 
dig 10; Ci z Cig — Cpe F 20ig Cag + Cyi + 2biy 
: Go 
Vij a ee Oe me! Neg Ege 20 =205 = (Vy = Aa) 
=e 
ig — WBij Vii — 28:5 + Vig — Wy) Vig + YG — 2OG 


where = denotes equal contribution to £. This shows that for every C = Ce ee) 


with C° pair block diagonal there is some [T. = ee a with T° pair block di- 
agonal such that C = [ (and vice-versa, up to Hamiltonian). Thus, assuming 


H = *_, hyEnn, So that for k < € we have 


—1|H, Axe] = >> An|Enn, Exe + Eox] = (he — he) Abn 


pee 


and similarly —2[H, Aen] = —(he — he)Ane, from Remark 3.2 we have the following: 


Remark 3.5. Let £ be a QDS generator written with respect to the Gell-Mann 
basis (3.6) with Hamiltonian H = 7*_, hyEnn. If C = ce - eo with C° pair block 


diagonal then 


Leo ve VO 
LE 30 
L=|]0 ££ «]= ‘ (3.8) 
Qn SP 
0 0. «0 


with £L° pair block diagonal; in this case, if C° is diagonal and H = 0 then L° 


diagonal. 


A partial converse is also true, in the sense that no entry of H outside its diagonal 
and no entry of C outside both C” and the pair block diagonal of C° contributes 
to the pair block diagonal of £L°, to £°, or to the portion of the £ marked by * in 
(3.8). We also note that if C° is diagonal and C” is arbitrary then L(Iy) = 0 (and 


hence * = 0) is easily verified. 
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Definition 3.6. We call QDS generator £ pair block diagonal with respect to 
the Gell-Mann basis if £ is of form (3.6) with 


and C° pair block diagonal. 


Note that a QDS generator can be written as pair block diagonal with respect 
to the Gell-Mann basis if and only if it can be written as pair block diagonal with 
respect to the standard basis. 

For basis-free definitions one may define L? := PpL|p, where Pp is orthogonal 
projection onto D, and similarly L” := Pp,L|p,. In the case L is of the form (3.8), it 
follows from (2.2) that ker £? is nonempty, spanned by diagonal states (i.e., diagonal 
as N x N matrices), and it is natural to view ker L”? Cker Ll”. It turns out this is 


true for arbitrary generators. 


Proposition 3.7. Let L be a QDS generator. Then ker L? is nonempty, spanned by 
diagonal states, and 


ker L? = ker L™ 6 C{p} 


for any p € ker L? with nonzero trace. In particular, dim ker L? = dim ker £L?° + 1. 
p 


Proof. Without loss of generality assume CL is written in Gell-Mann form (3.6), and 
consider the matrix C obtained by setting equal to zero all entries of C except those 
in the pair block diagonal of C°. Then the operator £ defined via (3.6) (with H = 0) 
is a QDS generator, since C is positive semidefinite as each ij block of C is. Further, 
Remark 3.5 and the partial converse thereof imply ene L”, and so we may assume 
without loss of generality that C = C. From (2.2) we conclude ker £ is nonempty 
and spanned by states. The block form (3.8) of £ then implies ker £L? is nonempty 


and spanned by diagonal states. We now only need remark that given diagonal states 
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Pi, P2 © ker L? we have that p, — pz is diagonal, traceless, and in ker £, and hence 
Pi — p2 € ker L”°; that is, given fixed diagonal state po € ker L? we have that for any 
diagonal state p € ker L? there exists some diagonal traceless A € ker £”° such that 


p = po + A. The dimensionality statement follows since every element in ker £L?° is 


traceless but po € ker L? has unit trace. 
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CHAPTER 4 


GRAPH THEORY BACKGROUND 


In this chapter we establish notation and background for the needed graph theoretical 


notions; see [22] or any comparable text on elementary graph theory. 


4.1 GRAPHS 


A graph consists of a set of vertices, labeled 1,...,N, together with a set of weighted 
edges, which are 2-element sets ij := {7,7} of vertices each with an associated weight 
wij > 0. A graph is called connected if there is a path between every pair of 
vertices, and called a tree if there is a unique path between every pair of vertices. 
Each maximal connected subgraph is called a connected component. If G is a 
graph on N vertices, by its graph Laplacian L(G) we mean the N x N matrix 
whose (i, 7) entry is given by 
(L@)=\" cae 
= Ee Wkj t=Jj 

where we take w,; = 0 if 77 is not an edge of G. 

It is easy to see that x*L(G)x = + ae wij|t; —2;|? < 0 for all vectors x € CX, 
and so L(G) is negative semidefinte. Notice that this quadratic form is zero if and 
only if w;; = 0 whenever x; 4 x;. Hence, if G is connected the only vectors satisfying 


a*L(G)x = 0 are multiples of I, the all ones vector, and so ker L(G) = CI. If G is 


not connected, then given connected components G',...,G* of G one may permute 
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the underlying basis so that L(G) is block diagonal of the form 


TG 0h vdee- 25 
nee 0 L(G?) 0 | 
0 0 «- L(G*) 


from which we establish the following well-known fact: 


Remark 4.1. For each connected component G” of a graph G let y°" be the vector 
with one at each entry corresponding to a vertex in G” and zero elsewhere. Then 


Span(y°")*_, = ker(L(G)). 


n=1 


4.2. DIGRAPHS 


A digraph G consists of a set V(G) of vertices, labeled 1,...,N, together with a 
set E(G) of weighted edges, which are ordered pairs ij := (i,j) of vertices each with 
an associated weight w,; > 0 (note the reversal of the indices). We regard edges ij 
as the arrow from vertex 7 to vertex j7. A digraph is called a directed tree if the 
graph obtained by ignoring the directedness of the edges is a tree. The weight of 
a directed tree T is is given by [[xeexyr) wex- We say T is a directed spanning 
subtree if T is a subdigraph of G which is a directed tree and V(T) = V(G); we say 
further that T is rooted at 7 © V(T) if 7 is the only vertex of T with no out-edges 
(in 7). Denote by 7;(G) the collection of all directed spanning subtrees of G rooted 
at i. If G is a digraph on N vertices, by digraph Laplacian L(G) we mean the 
N x N matrix whose (i, 7) entry is given by 
ioe 
a aes Why t=J 
where we take w;; = 0 if ij is not an edge of G. By L;,(G) we mean the (N—1) x (V—1) 


matrix obtained by deleting row & and column & from L(G). 


yas 


Theorem 4.2 ((68]). Let G be a weighted digraph on N vertices and let L(G) be 
the corresponding digraph Laplacian. Then the total weight of all directed spanning 


subtrees of G rooted ati is given by 


II Wek = (=1)""! det(L;(G)). 


TET; (G) klEE(T) 


A digraph is called strongly connected if between any two distinct vertices 7 and 
j there is a path from 7 to 7 and a path from j to 7. Each maximal strongly connected 
subdigraph is called a strongly connected component (SCC). Following Mirzaev 
and Gunawardena in [55], we denote the SCC containing vertex i as |i], and write 
[7] < [J] if there is a path from 7’ to 7’ for some 7’ € [2] and 7’ € [j]. If |] X [y] implies 
[7] = [7] for any [J], we say [7] is a terminal SCC (TSCC). 


For each TSCC G” of G define vector 6°" € R“ (where N = |V(G)|) by setting 


ps to be the total weight of directed spanning subtrees of G" rooted at 7; that is, 


ao I] wee = (-1)** det(Z,(G")), 


TET (G”) klEE(T) 


where this quantity is taken to be zero if i ¢ G”. We define 


1 
Ce 
\P , 


where the normalization factor 4 > 0 is chosen so that Y, p@” = 1 (explicitly, 
A = (-1)-1y; det(L;(G"))). 
Proposition 4.3 ((55]). Let G be a digraph (with all positive weights). Then 
ker L(G) = Span(p™ )n1, 
where G',...,G*® are the TSCCs of G. 


By a sink of a digraph we mean a single vertex which forms a TSCC; i.e., a vertex 
from which no edges originate. In a similar fashion, we call a pair of vertices k and 
é a 2-sink if they form a TSCC; that is, there is an edge from k to @ and vice versa, 
but no other edges originate from k or @. If the context is clear, we denote a 2-sink 


on vertices k and ¢ simply by the edge notation k@. 
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CHAPTER 5 


RELATING GENERATORS TO DIGRAPHS 


Given a QDS generator £, we define our main digraph of interest G - to be the 
weighted digraph on N vertices (labeled 1,2,...,N) with weight of edge from j to i 
(with i # 7) given by y;;, where 7; are the (uniquely determined by Theorem 2.2) 
entries of T° when L is written with respect to standard basis (3.1). Equivalently, 
(3.7) reveals that one may write £ with respect to the Gell-Mann basis (3.6) and 
define Gz to be the weighted digraph on N vertices (labeled 1,2,...,.N) with weight 


of edge from 7 to 7 given by 


1 Cig Ci 24; l< j 


Chi Cig + 255 > j 
We note that 


Cij + Ci 


9 = VG ZY a; + bj, > |diyl, (5.1) 
where the first inequality is a comparison of arithmetic and geometric means, and the 
second follows since the 17 block of C is positive semidefinite (as C itself is). Further, 
these inequalities are equality only in the case c;; = cj; = |b;;| and a;; = 0. Hence the 


following: 


Remark 5.1. The weights of graph Gz are nonnegative. Fix 7 < j. Then y,; = 0 if 


Lg 
and only if the 77 block of C' is given by c,; , and y;; = 0 if and only if the 


—2 1 


17 block of C’ is given by cj 
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The following proposition shows that every QDS is naturally associated to a di- 


graph. 


Theorem 5.2. Let £L be a QDS generator written in matrix form with respect to the 


standard basis (3.2). Then L? = L(G). 


Proof. Consider £ given by form (3.1). The Hamiltonian part i|H,-] does not con- 
tribute to L? since evaluating [H, Ep,»| yields a matrix with null diagonal (explicitly, 
the nth column of H minus the nth row of H). To find the contribution of the 


dissipative part, from (3.3) we find 
Deo Peg) = 26 jn0enLik . On dik Lng - Oik0jnLen- 
Hence, Djjxe(Enn) has diagonal output if and only if 7 = @ = n andi = k, in 


which case Dj;,;(Ej;) = 2E; — 2E;;. We have that £(E;;) has diagonal given by 


Digg Vij (Eis — Ejj), and thus £° is given by 


Vig t#J 
(L” itig = oe 
— ds Vai t=) 


Remark 5.3. If G; satisfies y;; = 7;; for all pairs i, 7, then L? is negative semidefinite 
(since undirected graph Laplacians are always negative semidefinite, as shown in 


Section 4.1). 


Recall Proposition 4.3, which states that vectors p°< give rise to a natural basis of 


ker L(Gc). Considering TSCCs Gh,...,G% of Ge, we write these vectors as matrices 
by defining 
ee ey ERS ci Gn rit Ty 
de = 0; “By = » ar © — 1p.45 l<n<k, (5.2) 
i=l i=1 \G=1 ié+1) N 


where the second equality can be checked using (3.5). From Proposition 5.2 and 


Proposition 4.3 follows the analogous result: 
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Corollary 5.4. Let L be a QDS generator. Let Gh,...,Gk denote the TSCCs of Ge. 
Then 
ker £? = Span (a%z)" 


n=1- 

In the case ¥;; = 7;; for all pairs i,j (for example, if £ arises from diagonal C), 
then a basis for ker £? is easier to compute. Indeed, considering the digraph Gz as 
an undirected graph Hz, for each connected component H;,...,H% of Hz we may 
use the simpler vectors y“< given in Remark 4.1 to define 

N N-1 
d= Vy B= (3: ye ni a l<n<k, (5.3) 
i=1 i=1 i 


and establish the following result: 


Proposition 5.5. Let £L be a QDS generator such that y;; =; for all pairs i A j. 


Let H},...,H denote the connected components of Hz. Then 
L L 


ker £” = Span(d?2)*_.. 


dl 


CHAPTER 6 


PAIR BLOCK DIAGONAL L 


6.1 THE L° part oF L 


The previous chapter revealed that ker £? is characterized by the TSCCs of Gz. The 
aim of this section is to establish a similar result for £° when C is pair block diagonal. 
The type of TSCCs we require here is more precise, however, and we must begin by 
establishing a few definitions. 

We call a 2-sink k@ of Ge a singular 2-sink if y0 = ye, and the ké block of 
T° is singular. Rephrased in terms of C, a 2-sink ké of G¢ is a singular 2-sink if 
CeCe — AZ, = 0, as this equality implies bye = 0 (equivalently yy = ye) by (5.1). We 
use Sg, to denote the set of sinks of Gz and Se , to denote the set of singular 2-sinks 
of Ge. 

Notably, in the definition of singular 2-sinks we require information beyond the 
weights of Gc, namely axe and (xe. It follows that graph induced generators (1.1) 
satisfy SZ c= 0, as in this case the kf block of T° is always nonsingular unless it 
is identically zero, precluding the possibility of k@ to be a 2-sink. The next lemma 
shows further coefficients which are not graph induced, such as the entries of I”, also 
affect ker £°. Here we assume for simplicity that T > 0 as in Theorem 2.3, but we 


note after Theorem 6.3 how one may produce the statement for T 7 0. 


Lemma 6.1. Let £L be a QDS generator which is pair block diagonal with respect to 
the standard basis (3.1) with H = ye hnEnn andl >0. Then the ké block Lye of 


L° is singular if and only if hy = he, Yer = Yee = Yenee, and either 


32 


e k,l € Sg,, in which case ker Lye = Span( Exe, Ex), or 


e kl € SZ, in which case 


ker Lye = C { (Yee + One + tBee) Ene + (Yee + One — Bee) Ex} - 


Proof. We fix k < @ and calculate the exact matrix form of Lye by evaluating L at 
Exe and Ey. From (3.3) we have 


N 


> YnnmmDnnmm( Ene) = (2Yenee — Yar — Yee) Ene 
nym=1 
and 
N 
x: Vita animes Ete) = (2YeeKk — Vek — Yee) Eek 
nym=1 


which is to say '? contributes to Lye the 2 x 2 matrix 


ius 1 | 2Yexee — Yer — Yee 0 _ dye 0 
0 2Yeekk — Ykk — Vee 0 dre 
where we define dye := Yxree — 5 (Vek +) for future notational convenience (and 


hence dye = Yeexk — 5 (Yak + 7) since [ > 0). Remark 3.4 gives that Red, < 0, and 
so D has eigenvalues in the closed right hand plane. 


Considering [°, from (3.3) we have, for i 4 j, 
Dij( Ene) = —(6jk + 95¢) Exe, Dij( Een) = —(Oje + 65x) Een 
and 
Dijji( Ene) = 26jn6ieB en,  Dizyi(Ben) = 20j00i% Ene. 


Thus, an ij block of T° for which |{i, 7} {k, 2}| = 0 contributes nothing to Lye, and 


an ij block of [© for which |{i, 7} 9 {k, €}| = 1 contributes to Lye the 2 x 2 matrix 


1 | le tet RE 2a 


=Negle: PEARLY Sg 
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Note that IJ is negative semidefinite since y;;,7;; > 0 (see Remark 5.1). Note also 
that IJ is singular if and only if y;; = 0 when i € {k,@} or y; = 0 when j € {k, 4}, 
in which case IJ = 0. 

Similarly, the above equations show that the ké block Ci sa) ee of T° 


contributes to Ly, the 2 x 2 matrix 


BOA L | ~Vee — Vex 2(axe + 28x) 


2(e — Bre) = —Yre — Yer 


Note that the k@ of T°? block is positive semidefinite, as it is a principal submatrix 
of positive semidefinite T°. Thus KL is negative semidefinite, as it is the negated 
sum of the ké block of T° and its anti-diagonal transpose, both positive semidefinite 
matrices. Also note that AL is singular if and only if det(AL) = 0. 
Finally, we compute 
_ N 

—1|H, Exe] = =e An|Enn; Exe] = —2( he — he) Ene 

and similarly —1[H, Ex] = —t(he — hy) Ev, which is to say H contributes to Lre the 


2 x 2 matrix 
7 —1(hy — he) 0 
0 (hy — he) 
In total, we now have that 
Le=KL+H+D+ >> Id. 
{a5 }O{kep|=1 
We claim that KL +H + D has eigenvalues all in the closed left-hand plane. Indeed, 
if we consider the matrix C obtained by setting equal to zero all entries of I except 
those in I? and the ké block of T°, then [ > 0 and so Lisa QDS generator 
by Theorem 2.2. Moreover, this has the affect of setting JJ = 0 for all JJ but 


leaving the other calculations unchanged above, and so we have Lu =KL+H+D. 


The block form (3.4) implies every eigenvalue of Lye is an eigenvalue of £ and so 
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must lie in the closed left-hand plane (if £(7) = Ax then T;(r) = e!x, and so 


[|Ti(x) ||, = Je*| Tr(|z|) < Tr(|z]) = ||2||, implies ReA < 0 since ||Ti||1.1 < 1 as 


remarked in Section 2.2). 

Since KL +H + D and all IJ pairwise commute (every IJ is a multiple of I), 
every eigenvalue of Lye is the sum of eigenvalues KL+H+D and each IJ. Since each 
IJ is negative semidefinite and KL + H + D has eigenvalues in the closed left-hand 
plane, Lye is singular (has eigenvalue 0) if and only if AL +H + D and each of the 


IJ are singular; that is, 2z¢ is singular if and only if each of the following hold: 
(i) det(KL+H+D)=0 
(ii) y= 0 for alli <j withi € {k, 0} Bj 
(iii) yj; =0 for alli <j with i g {k, 2} 39 
We claim that condition (i) can be rewritten as 
(i) Yee = Yer, the ké block of T° is singular, yyx = Yee = Yeree, and hy = he. 


Indeed, using die = Yenee — 5 (Yaw + Vee), hee = Re — he, and yee = $(Yee + Yen) for 
notational convenience, we have det(K L+H + D) = 
= (—Yyxe + dae — thre) (—Yre + dee + thee) — (ne + tBre) (One — Bre) 
= Ve + (dye — hye) (de + thre) — Yre(dee + dye) =: Op ei Bie. 
We understand this equation as three nonnegative parts: 
First, since the kf block of C is positive semidefinite, we have that 
Py = Yao — Obe — Bie = (Ye + ij) (Yae — O43) — (— Bay)? 
= CKeCen — Ay > 0 
using conversion (3.7). It follows that P, = 0 if and only if y,¢ = yz and the ké block 


of T° is singular, as remarked in the equivalent definitions of singular 2-sinks in the 


preamble of this section. 
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Second, 
Pz := (dye — thre) (dee + thee) = (dee — tree) (dye — thye) > 0. 


Since I is positive semidefinite the submatrix (TRF, 7?) is as well, from which it 


follows that 
—2 Re(die — the) = —2 Re(dye) = —(dpe + dee) = Yew + Yee — 2 Re(Yuxee) > 0, 


with equality if and only if ye, = yee = Yeree (this follows identically as (5.1)). In 
particular, Re(d,c) = 0 implies Im(d;,) = 0, so we have that P,; = 0 if and only if 
Vkk = Yee = Yeree and Aye = 0. 


Finally, 


= 1 
P3 := —yre(dne + dee) = 5 (Vee + Yer) (Yer + Yee — 2 Re(yexee)) = 0, 


with P; = 0 if and only if yun = Yee = Yeree OY Yee = Yer = 0, with similar reasoning 
as above. 

Thus, we have that det(KL+ H+D) = P,+ P2+P3 = 0 if and only if P, = Py = 
P3; = 0. By the arguments above, this happens if and only if the rephrased (i) holds. 

The next two conditions (ii) and (iii) simply say that vertices k and ¢ have no out 
edges, except possibly to each other. Thus, if (i) holds, this means either 7.2 = ye, 4 0 
and ké is a singular 2-sink of Gz, or yxe = Yer = 0 and k and @ are sinks of Ge. 

It remains to note that if Lz. is singular, and hence (i), (ii), and (iii) hold, then 


Lie = KL, as H, D, and all IJ are necessarily zero. Thus, if Lye is singular then 


C{(Yne + one + 28x) Exe + (Yee + one — 180) Ex} if ke € SB, 
Span( Exe, Exx) if ks £ E SG¢ 


ker Lye _ 5 (6.1) 


as can either be directly verified or obtained as a corollary of Theorem 6.3 (see 


Remark 6.4). 
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Corollary 6.2. Let £L be a Hamiltonian-free QDS generator which is pair block diag- 
onal with respect to the standard basis (3.1) with T? diagonal. Then L° is negative 


semidefinite. 


Proof. Considering a ké block Lye of L computed as in the proof of Lemma 6.1, 
we have Lyp = KL + D+ Vig jnteeyjai J. As before, AL and each IJ is negative 


semidefinite, so it suffices to show that D is negative semidefinite if ©? diagonal. This 


—Vkk— Yee 


is indeed the case, since D = 5 ( es, 0 ) and Yz~+Yee > 0 by Remark 3.4. 


Theorem 6.3. Let L be a QDS generator which is pair block diagonal with respect 


to the standard basis (3.1) with H = Y_, hnEnn. Then, setting 


= 2 
i voz B24 — ; Veekk <6 he)) 


the k block Lye of L° has eigenmatrices 


Ae ou + Bee + rhe = eats d| By 


i lane Une sve > +a(hy — he) + d| For 


corresponding to eigenvalues 


! 
a 


4 1 
b= 5 (ne + Vek + Vek + Vee — Veeee — Veekk + ye Vig + S- ws zis 
i¢{k,0}39 te {k, Bj 


In particular, Exe and Epp are eigenmatrices of Le if and only if ape = Bee = 0, in which 
case they have eigenvalues Yrxe¢ — (he — he) — pw and Yeon, — (he — he) — ps, respectively, 


where 


1 
Pe ne eer Yee eee er S- Vig + S- Vii | - 
i {k,O}39 ie {hk} BI 


Proof. It is well known that given a 2 x 2 matrix M = (5) its eigenvectors are given 


by Crecegr where p* = Tr(M)/2+ (Tr?(M)/4 — det(M))"/? are the corresponding 


eigenvalues, as can be verified by simply evaluating M at the proposed eigenvectors. 


This fact applied to KL+ H+ D (as compute in the proof of Lemma 6.1), along with 


the shift from adding > /J (multiple of J.) immediately gives the above formula. 
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Remark 6.4. If ké € SZ, then ~~ — agy — By = 0 since the ké block of T° is 
singular. Hence, ye = Yer = \/ az, + 82, in this case. If we further assume hy = he 
and Yk = Yee = Yeree, then we have that AT = (yxetonettBre) Enet(Veet+one—tBre) Ex 


corresponding to zt = 0 generates ker Ly, as given before in (6.1). 


We note two facts: First, [ > 0 was not assumed in Theorem 6.3, as the calcula- 


tions needed did not rely on this fact. Hence, one may set u~ = 0 to write Lemma 6.1 
without the T > 0 assumption. Second, Theorem 6.3 provides an explicit formula 
for N? — N of L’s N? many eigenpairs, but since the digraph Laplacian L”? is not 
diagonalizable in general the entire matrix £ may not be diagonalizable. Finding 
the eigenvalues of a digraph Laplacian is historically difficult, but much work has 
been done on finding the spectral gap, as this controls the rate of convergence of 
e'“. Though we do not explore such applications in this work, we note that, together 
with the eigenvalues given by Theorem 6.3, the spectral gap of L? gives the rate of 
convergence for T, = e’“. We refer the interested reader to the seminal work of Wu 
[71] for more on the eigenvalues of digraph Laplacians. 

Having established results for the standard basis, we now consider the Gell-Mann 
basis. Certainly one may use (3.7) and the corresponding equivalence for converting 
C”> into I? to translate Theorem 6.3 immediately into the corresponding general 
statement for the Gell-Mann basis. As we will only consider the Gell-Mann basis in 
specialized cases, we avoid writing this tedious conversion here and instead prove the 


needed statement directly. 


Lemma 6.5. Let L be a QDS generator which is pair block diagonal with respect 
to the Gell-Mann basis (3.6) with H = N_, hyEnn and C?° diagonal. Then the ké 
block Lye of L is singular if and only if hy = he, Can = 0 for allk -l<n< @-1, 


and 


e k,l € Sg,, in which case ker Lye = Span(Age, Axx), OF 
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ekle St.) in which case ker Lyre => C{ (cre + Ane)AKe + (Cox + Ane)Ack}- 


Proof. As in the proof of Lemma 6.1, we calculate £Ly¢ explicitly. Indeed, the only 
difference here is the contribution of C?°, since the contribution of H and C° can be 
recovered from the formula for H, J.J, and KL calculated there. Using the same basis 
change as in the derivation of (3.7), these matrices are represented in the Gell-Mann 
basis as 
Hae a eS ee) 
=! (ey Pee + 2by) ls TE {kL} SF 
(cis + ci —2by)o ig {kh az 


Use 0;<; to denote the indicator 


1 ifi<j 
1S ’ 
0 otherwise 


and similarly for dj<;<p. For k < @, we have 


DX, (Ane) = [Anes AreXnn| + [AnnAke; Avr = DAnnakt Aan _ AKeAnnAnn _ Anneke: 


where 2AnnAKeAnn = 


= EREEST & Ee _ nBnsso) (Exe + Ex) (> tr nBvsios) 


= Tiana Ok<n Beet Secn Bek 5k n+1 Bee N6e,n+1 Eek) (> Enn-MEnvinss) 


m=1 


_ 2 
= Taaaenl) (Sucndecn Ere + de<ndk<n Ler — Nkn419¢<nLKe — 20¢n419K<n Ler 
2 2 
— NOg<nden+itne — Ne<ndkn+1Ler + 2°OKn4+190¢n+1 Ke +n Semrabkint1 Ex) 


= Finney Se<n Bre + becn Er — Nant Ee — 1ben41E Ke) using that k < ¢ 


= Gray (SesnAne — nben+1Ake) 


~ meet (Se<n — nden41)AK¢ 
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and AKneAnnAnn + Nene = 


m=1 


= Tay ((Ene + Ex) (> Eam + r?Evsines] 


=I & deat W?Esinst] (Exe + En)) 


m=1 


= ae ((S2<nE + On<n Ee + 7 6¢ nti Eee + 75% n41 Lex) 


+ (Open Ene + Seen Een + 7 6kn41 Eee + n?5en41 Eu) | 


= mney (Se<n Are + On<nAne + 1 ben+i1rKe a 17 OK nti Ake) 


net) (Se<n + Ok<n +2760 ng + 75kn41)AKe- 


Dx, (Ake) aa) (2(6c<n — noensi) — (Oe<n + On<n +27 0¢n41 + n?bxn+t)) Ake 


ETE (noe aa On<n<t—2 = (n oe 1)*6¢n41)AKe 


iti ke n=k-1 


“1 
=O) y 19 n= £ —1 
0 otherwise 


Similarly, 


Dp, (Ack) a ESR] (—17Okn41 _ Ok<n<e—2 =< (n “te 1)?6¢n41)A¢k 
Wary Me n=k-1 
ayer kKin<l—-2 


=O) ) 9, n= L —1 


0 otherwise 
Thus, 
N-1 -2 
k-1 1 L 
rae Os r = —1,k-1 7 iat —1¢— 
= C. aa ke) ( i Ck-1,k—1 os m(m om 1° (2 i 1D Ce-1,£ 7 Ke, 


> Con D nlAgk) = 


which is to say C?° contributes to Lye the 2 x 2 matrix 


k—-1 ee i e 
-( ChAT pe mm + 1)"™ are scout] \bks 


=k 


£ 
Do == sie eee sopape a Naka 


s(S i? 1 


Note that D© is negative semidefinite (each Cnn > 0 since C > 0). Furthermore, D© 
is singular if and only if can = 0 for all kK —1 <n < €—1, in which case D© = 0. 
In total, we now have that 
Lwe=KL+H+D°+ SO I, 
{igpO{ke}|=1 
so Lye is singular if and only if KL + is singular and DC = NIJ =0,as KL+H 
has eigenvalues in the closed left-hand plane (by the same argument as before) and 
D® and each IJ is negative semidefinite. The same logic as before shows this happens 
if and only if hy = he, Cnn = O for all K-—1< n < €—1, and either ké € Sa, or 


k,€€ Sq,, in which case 


C{ (cre + Ane) AKe + (Cox + ane)rcr } if ke € St, 


ker Lye = ker KL = . 
Span(Axe, Ave) IKE oe) 


The next two statements follow similarly to Corollary 6.2 and Theorem 6.3. 


Corollary 6.6. Let £ be a Hamiltonian-free QDS generator which is pair block diago- 
nal with respect to the Gell-Mann basis (3.6) with C® diagonal. Then L° is negative 


semidefinite. 


Remark 6.7. If £ is a QDS generator which is pair block diagonal with respect to 
the Gell-Mann basis (3.6) with H = *_, hyn Epn and C? diagonal, then the kf block 


Al 


Lye of L has eigenmatrices 


A* = Gre + = (hr is he) + (25 cue = a) oa as az, = (hr a mo Ake 


+ | ape — + + (hy = he) ot 1&5 i = “) i i ae = (hr _ mo Nek 


corresponding to eigenvalues p* = 


1 | ee | y 1 oe 

— = (cre t+ cx 4 Ch-1.b-1 4 ne ae i 
5 | CKe + Cee y Ch-LK-1 24 mn ED) Pope} 
1 1 

+5 DL (Cj + ey — 2big) + 5 DL (Cag + Heys + bis) 
ig{k L335 tE{k OBI 


> 2 
ot Cas + az, = (hy, —= hy)?. 


In particular, both of Aye and Ay, are eigenmatrices of L° if and only if hy, — he = 
aye = 0, in which case they have eigenvalues —cy, — 4 and —cye — p, respectively, 


where 


1 
(Care Dbe) ae 5 a (Cig Gye + 26) A ik Ck-1,k—-1 
iG{k 0} 35 1€{k,O} BI 


QU 


TT 3 
iw) 
—_ 
SS 


{ 
uu mim +1)" @—- be} 


One might compare this last remark to Theorem 5 of [64], where Siudzinska 
determines the eigenvalues of a QDS generator L which is written in Gell-Mann form 
(3.6) with H = 0 and C diagonal, and for which every ,; (including i = 7) is an 
eigenmatrix of L. 

In the case C© is diagonal the digraph Gz satisfies y;; = y,; for all vertices i and 
j, and hence Gi; may be regarded as an (undirected) graph H;. Let Ip, denote the 
set of isolated vertices of Hz, and let I?, a denote the set of isolated edges kf of He 
for which crecex = 0 (i-e., the set singular 2-sinks ignoring direction). The statement 


of Lemma 6.5 is simplified to the following: 


42 


Corollary 6.8. Let L be a QDS generator written with respect to the Gell-Mann 


basis (3.6) such that H = S*_, hnEpn and C is diagonal. Then the k€ block Lye of 


n= 


L is singular if and only if hy = he, Can = 0 fork-1<n<—1, and 
e k,l € In,, in which case ker Lye = Span(Age, Ack), OF 
e kl € Ij, in which case 


— ker Lyre = Cf{Aze} if Cen = 0, 


— ker Lyre = Circ} if Che = 0. 


6.2. EXAMINING THE FULL GENERATOR £L 


To establish the final kernel results for this section, we need only recall that pair 
block diagonal generators are of form (3.4). From Corollary 5.4 and Lemma 6.1, we 


have the following: 


Theorem 6.9. Let L be a QDS generator which is pair block diagonal with respect 
to the standard basis (3.1) with H= 5 ie Lp ond TS 0. Then 
ker £ = @)ker Lye Span (d@2) 
er = L CY Lee pan Weer 


where d°2 are given by (5.2) and ker Lye are as in Lemma 6.1. 


Theorem 6.10. Let £L be a QDS generator which is pair block diagonal with respect 
to the Gell-Mann. basis (3.6) with H = N_, hnEnn and C™ diagonal. Then 


7 an\* 
ker L = ® ker Lye @ Span (d ee 
where d&¢ are given by (5.2) and ker Lye are as in Lemma 6.5. 


Corollary 6.11. Let £L be a QDS generator written with respect to the Gell-Mann 


basis (3.6) such that H = S~N_, hnEnn and C is diagonal. Then 


ker £ = @ ker Lye © Span (az) ; 
ke = 
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where d#é are given by (5.3) and ker Lye are as in Corollary 6.8. 


Recalling (2.2), these Theorems allow us to compute exactly the invariant states 
for pair block diagonal generators with diagonal Hamiltonian from statistics of the 
underlying graph. Namely, the diagonal entries are computed from the total weight 
of spanning trees rooted at each vertex, and the off-diagonal entries arise from the 
presence of sinks and singular 2-sinks. Examples 6.12 and 6.13 below illustrate how 
these various structures in the associated digraph G- affect the structure of the 


invariant states. 


Example 6.12. In dimension N = 8, consider QDS generator £ given by (3.1) with 
Hamiltonian H = an h,E,, with hg = hg and hy = hs, and coefficient matrix 
whose entries are all zero except the 45 block given by ( 1, {) and the 67, 68, and 78 
blocks given by ($$), (23), and (¢9) respectively. The graph Gz is drawn below, 


where the dashed edge is a singular 2-sink. 


a 
(3) (5) (7) v4 y3(1 + 2) 


1325 


Ans 
The kernel of £ can be computed via Theorem 6.9, where each pair of (k, 2) 


and (¢,k) entries are given by ker Lye. The displayed matrix represents an arbitrary 
element in ker £ where missing entries are zero. Specifically, the five x,,’s represent 
multiples of d%¢ for each of the five TSCCs, computed as in (5.2), and the yp’s 


represent multiples of the off-diagonal kernel elements described in Lemma 6.1. The 
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entries denoted by * represent zero if hy # hg,h3, or additional free variables if 
hy = hg = h3. Notice that one may create both non-faithful and/or non-diagonal 
invariant states. Notice also that the presence of a singular 2-sink puts relations on 
the real and imaginary parts of certain off-diagonal coordinates of the kernel elements, 


a phenomenon that does not happen in the graph induced case (1.1). 


Example 6.13. Consider a system with three states: |1), |2), and |3). Consider the 
jump between va (|1) +2|2)) Hy a (21) + |2)) at rate a > 0 together with the jumps 
|3) ++ |1) at rate 6b > 0 and |3) + |2) at rate c > 0. Following Remark 3.1, we 
model this by setting the entries of coefficient matrix I all zero except the 12 block 
given by (%7), 13 block given by ($8), and the 23 block given by (§ 9). Applying 


Theorem 6.9, we have that 


kor = Span (($88) (1 


oor 
ooo 
SSF 
NY 


and so the invariant states of this system are given by 


1 az 0 
1 
9/7 1 O 
0 0 0 


for any —1 < x < 1. In particular, a (I1) + |2)) is an invariant state. In the 
graph induced case (1.1), i.e. if only jumps between vector states |) + |7) had been 
allowed, this could only happen in the trivial case that the jump rates for |1) +> |7) 
and |2) ++ |i) were identically zero for all 7. Allowing jumps between superpositions 


thus enables the system to maintain coherence despite nontrivial evolution. 
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CHAPTER 7 


OTHER GENERATORS 


7.1 IDENTITY PRESERVING QDSs 


In this section we examine QDSs whose generators satisfy L(Iy) = 0; that is, QDSs for 
which the maximally mixed state Iy/N is invariant, or, equivalently by Corollary 2.5, 
QDSs which are contractive for some/all p-Schatten norm with p > 1. We prove that 
the kernel of such a QDS generator is contained in the kernel of a second, naturally 
induced QDS generator which is characterized by Corollary 6.11. To define this 
second generator we first consider the kernel of the coefficient matrix C' for £ written 


in Gell-Mann form (3.6). 


Lemma 7.1. Let C : M&(C) > M&(C) with C > 0, and let x1,...,2%n € MR(C) 
be orthonormal in $3’. Then C — €Xx”_, |x;)(a;| > 0 for some € > 0 if and only if 


fGiveccpmet = (ker) 3 


Proof. Let € = infye(rerc)+,||y|=1(y, Cy). That € > 0 is clear since C > 0. We claim 
that ¢ > 0. Indeed, the unit ball of (ker C)+ is compact (being finite dimensional) and 
so the infimum is achieved at some yo € (ker C)+. Since Cyy 4 0 we have VCyo 4 0, 
and hence (yo, Cyo) = (WC yo, VC'yo) = ||VCyoll? 4 0. 

Now, suppose {2,,...,2,} is an orthonormal subset of (kerC)+ and let 
{k,...,km} be an orthonormal basis of kerC. Then there exist @n41,...,%0 € 
M%(C) such that {k,,...,km,21,-.-,2¢} is an orthonormal basis of My(C). Let- 
ting z € M2(C) we aim to show (z,(C — € ”_, |2;)(a;|)z) > 0. Indeed, writing z = 


yw agks + of_, div, we may define % := 37!_, ba, and assume ||Z||? = 7f_, |b|2? = 1 
s=1 t=1 y t=1 t=1 
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without loss of generality. Then C' = C* and Cz = CZ imply 
(2G 2 202) Oe. 2) HiCz, 2) = Cz) Se, 
and so 


(Ce la ) x4) (z, Cz) -eDt , |p (as|z) 
45 C 2) pads eee (z,Cz) —e€>0. 
t=1 
Conversely, suppose {71,...,0n}Z (ker C)+ so there is some k € ker C such that 
k fx; for some 1 < j <n. Then |(k,x;)|? > 0, and so for all € > 0 we have 


C—e)_ |x;)(xi|)k) = (k, Ck) aE Ke ltgcAk y= “SK k, xi) | 
i=l 


ge. 


Remark 7.2. Let £ be a QDS generator written in Gell-Mann form (3.6) with 
coefficient matrix C, and define K : MR > MY, by K = 3° ])j;) (Aij|, where the sum 
is over all A;; perpendicular to kerC. Then C — ek > 0 for some ¢ > 0. Further, 
K > 0 and so taking K to be the coefficient matrix in Gell-Mann form (3.6) defines 
a QDS generator K by Theorem 2.1. Since K is diagonal we have K is of form (3.8), 


K(In) = 0, and further K is negative semidefinite by Remark 5.3 and Corollary 6.6. 


Proposition 7.3. Let L be a QDS generator satisfying L(Iy) =0. Then 
ker £ C ker K, 


where ker K is given by Corollary 6.11. 


Proof. Fix € > 0 such that C— «kK > 0. It is easy to see that using C’— «K as the 


coefficient matrix in Gell-Mann form (3.6) gives rise to the QDS generator £L — eK, 


and that £ = (£ — «K)+K. The result then follows from Lemma 2.6. 


AT 


We note that £ does not need to be written in Gell-Mann form (3.6) to define K, 
as our definition relies only on the kernel of the coefficient matrix C’. Recalling that 
Theorem 2.1 uniquely defines C' (as an operator), or more generally that Theorem 2.3 


uniquely defines I’, this kernel is uniquely defined regardless of basis {F;}. 


7.2. CONSISTENT GENERATORS. 


In this section we examine those generators for which the Hamiltonian H is ‘well- 
behaved’. More precisely, let H;- denote the graph obtained from Gz; by ignoring 
weights and directedness of the edges, and for each connected component H* of He 
let P, be the orthogonal projection onto Span (Fiji jevirk)- We call H consistent if 
P,H P; = 0 for all 0 4 k. We provide a lower bound for the dimension of the kernel 
of a QDS generator for which H is consistent. 

Recall that the definition of a QDS immediately implies Tr(£(A)) = 0 for all 
A € My(C). The next result says that certain submatrices of £(A) are also traceless 


if we assume the Hamiltonian H is consistent. 


Theorem 7.4. Let £L be a QDS generator. Considering fixed k, if P.H Pp = 0 for all 
L#k, then Tr(P,L(A)) =0 for all AE My(C). 


Proof. Consider £ written with respect to the standard basis (3.1) such that I satisfies 
the conditions of Theorem 2.3. If H;- is connected then the statement is obvious since 
L has traceless range, so assume that Hr is not connected and H?, H? are distinct 
connected components. Then for any i € V(HZ) and j € V(H;") we have that 
weights 7;; = Yj; = 0. Further, positive semidefiniteness of [ implies that each 
entry of [ which shares a row or column with 7;;;; or Y,:;; is also zero (for if not the 


2 x 2 submatrix formed by removing all other rows and columns would have negative 
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determinant, contradicting positive semidefiniteness). Hence 


L=-fH,|+S5 So yigneDijne- (7.1) 

nm ijeV(H) 

keV (H™) 
By linearity of 2 it suffices to show Tr(P,£(E,)) = 0 for arbitrary 1 < s,t < N. To 
this end, we claim that every output £() which has nonzero diagonal is traceless 
with its nonzero diagonal in Span(Enn)nev( nm) for some m. Since each output of L is 
a linear combination of outputs of [H, -] and of the Dj;,¢ appearing in (7.1), it suffices 

to show this for [H,-] and those Dj;,¢ separately. 

For the Hamiltonian part we write H = S(h,;E;; so that [H,-] = hj,[E;,-]. 
Note that if P,HP; = 0 for k 4 ¢ then for any i € V(H®) and j € V(H£) we have 
hi; = 0. That is, if hy; A 0 then i,j € V(H7") for some m. From this the claim is 


clear, as [E;;, £4] has nonzero diagonal output if and only if i = t and j = s, in which 


ap 


Case [Eay, Est = Ey a FuEee 


For the operators D;;,¢ we recall (3.3), which reads 
Dijre( Est) = 26;0eLik — OindjsEe — Se0in Es; - 


Thus, Djjxe(Esz) has nonzero diagonal if and only if i =k, 7 = s, and = t, in which 
case Dyjxne(Est) = 26; — Ej; — Ew. If Dijxe appears in (7.1), then these equalities 


imply i, 7,@ € V(H7") for some m. 


Corollary 7.5. Let L be a QDS generator such that H is consistent. Then 
cc(H;) < dim ker L, 
where cc(Hz) is the number of connected components of He. 


Proof. Consider the connected components H;,...,H~ of Hz ordered so that 


|\V(H2)| > 2 for n < m and |V(H?)| = 1 for n > m for some m > 0. It 
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suffices to find @ many pairwise orthogonal matrices not in Range(£). Since H 
is consistent, by Theorem 7.4 we have Tr(P,£(A)) = 0 for all A € My(C) and 
all 1 < k < &. In the boundary case of m = 0 we have that F;; ¢ Range(L) 
for all 1 < i < N and so € = N < dimker£. Otherwise, if m > 1, fixing 
i; € V(HZ) and jo € V(H2Z) we have Ei,;, — Ej,;, ¢ Range(L). Similarly, fixing 
some ig € V(H?) \ {jo} and j3 € V(H?) we have Ej,;. — Ej,;, ¢ Range(L). We con- 
-—E 


tinue until we find aig 


es ¢ Range(L), for a total of m simple differences 
Ey, — Ej; not in Range(£). Further, writing V(H7Z) = {i,} for all n > m-+2 we have 
E,,i, € Range(L), for a total of 2— m — 1 distinct F;; not in Range(L£). Because 
these chosen matrices are all diagonal and we have no repeated indices, we have a set 


of £—1 pairwise orthogonal matrices. It is clear that Iy — Vmyo<n<e Fini, 18 NONZELO 


intn 


and orthogonal to the above matrices, and is not in Range(ZL) since L has traceless 


range, and so we have found a set of @ many orthogonal matrices not in Range(L), 


as desired. 


Since certainly a QDS is not uniquely relaxing if it has multiple invariant states, 


we immediately have the following. 


Corollary 7.6. Let L be a QDS generator such that H is consistent. If T; is uniquely 


relaxing then He is connected. 


We note that it is not true that the number of TSCCs of Gz lower bounds dim ker £ 
in general, even with consistent H; for example, see the example of section 2 of 
aforementioned [41] for which Gc has two TSCCs yet the QDS has a single invariant 


state. 
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CHAPTER 8 
CONCLUSION TO PART I 


We began this Part by determining when the famed GKSL form (2.1) would define 
a QDS generator when allowed not necessarily traceless operators F; (Theorem 2.2). 
Along the way, we identified that the coefficient matrix C’ of the classical GKSL 
form (2.1) is uniquely determined by £ when viewed as an operator (discussion above 
Theorem 2.2), but this is not necessarily true for the coefficient matrix I of the more 
general form (2.3) unless stronger assumptions are met (Theorem 2.3). In any case, 
these theorems offer criteria for when £ written with respect to the standard basis 
(3.1) defines a QDS generator, a form whose simplicity is advantageous for both 
calculation and understanding. 

With this easy to work with form, we established the class of pair block diagonal 
generators (Definition 3.3) to generalize the graph induced generators given by (1.1) 
while preserving the important properties, such as leaving the diagonal subalgebra 
D and off-diagonal subspace QO invariant in the case of diagonal Hamiltonian H. We 
also established the synonymous definition in terms of the Gell-Mann basis (Defini- 
tion 3.6), which is often used due to its traceless construction when dealing with the 
GKSL form (2.1). 

For the class of pair block diagonal generators, we found explicit formula for all 
invariant states when the Hamiltonian is diagonal (Theorem 6.9), and furthermore all 
eigenmatrices which belong to the off-diagonal subspace O and their corresponding 
eigenvalues (Theorem 6.3). In particular, the invariant states depend on the structure 


of a naturally induced digraph. Though we do not explore such applications in this 
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work, we note that these results allow for exact computation of rates of convergence 
of such QDSs, given the Laplacian spectral gap of the induced digraph. 

We have also shown explicitly that, when written in matrix form, every QDS 
generator contains as a submatrix a naturally associated digraph Laplacian (Theo- 
rem 5.2). In the case the Hamiltonian is consistent with this digraph, connectedness 
properties of the digraph identify submatrices of elements in the range of £ as trace- 
less (Theorem 7.4), and hence we have established lower bounds on the number of 
invariant states of the QDS based on the connectedness properties of the digraph 
(Corollary 7.5). In the case the maximally mixed state is invariant, which happens if 
and only if the QDS is contraction in some/all p-Schatten norms with p > 1 (Corol- 
lary 2.5), we have shown that the structure of the invariant states can be inferred 
from the digraph naturally associated to the kernel of the coefficient matrix (Propo- 


sition 7.3). 
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CHAPTER 9 


INTRODUCTION TO PART II 


It is known that, under certain assumptions, semigroups on von Neumann algebras or 
their preduals give rise to associated semigroups on Hilbert spaces. Moreover, these 
associated semigroups often have stronger continuity properties than the original 
semigroups. For example, in [51, Equation (2.1)] it is stated that if (Ti)is0 is a 
quantum Markov semigroup on a von Neumann algebra A which has an invariant 
faithful normal state, and if (K,7,Q) is the GNS triple associated to that state, then 


there exists a strongly continuous semigroup (J;)ss0 of contractions on K such that 


Ti(m(A)Q) = 2(T,(A))Q. for all Ac A andt > 0. (9.1) 


Since the proof of this statement is not included in [51] we provide a proof here (see 
Remarks 11.6 and 12.15). Other results which give rise to semigroups on Hilbert 
spaces starting from semigroups defined on spaces of operators can be found in liter- 
ature. For example, in [50, Footnote of Theorem 6] it is proved that every strongly 
continuous semigroup (7;):50 of positive isometries on the real Banach space of self- 
adjoint trace-class operators on a Hilbert space gives rise to a strongly continuous 
semigroup (V;)+>0 of isometries on the Hilbert space such that T; is given as a conju- 
gation by V; for all t > 0. In [82, Theorem 3] dilation theory is used to prove that 
under appropriate assumptions weakly continuous semigroups on B(H) (where H is 
a separable Hilbert space) give rise to corresponding semigroups of unitaries on some 
associated Hilbert space. Dilation theory has also been used in [47, Theorem 3.3.7] 
in order to produce a strongly continuous group of unitaries associated with a norm 


continuous semigroup on the space of trace-class operators on a related Hilbert space. 
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In this Part we prove a result similar to the result stated above in Equation (9.1) 
(Theorem 12.14). More precisely, we prove that every semigroup of Schwarz maps on 
B(H) (where H is a Hilbert space) which has an invariant faithful state gives rise to an 
associated semigroup (De of contractions on the space of Hilbert-Schmidt operators 
on H. Our map is “more symmetric" than the one provided by Equation (9.1) (see 
the comments following Remark 11.6). Moreover, we explicitly describe how the 
generators of (T;)ss9 and (T;):s0 are related. Further, we use the dilation theory 
by Foias and Sz.-Nagy in order to obtain a minimal unitary dilation of ise We 
introduce the notion of the extended generator of a semigroup on bounded operators 
on a Hilbert space with respect to an orthonormal basis of the Hilbert space. Finally, 
under the assumption that the semigroup (Z;);50 is a quantum Markov semigroup 
having an invariant faithful normal state and that either the generator of the minimal 
unitary dilation of (T;);s0 is compact or the generator of (T;)is0 itself has compact 
resolvent, we describe the form of the extended generator of the semigroup (7;):50 
with respect to an orthonormal basis (see Theorems 13.9and 13.14). 

Acknowledgments: I would like to thank Franco Fagnola and Matthew Ziemke. 
Their contributions to the results in this Part were vital from its conception to the 


final touches. Without their help the existence of this Part would not be possible. 


9.1 STRUCTURE OF PART II 


e In Chapter 10 we establish the formal notation and definitions required for this 
Part, and give some historical notes on the terminology. 

e In Chapter 11 we consider several constructions arising from faithful, positive, 
normal functionals. In particular, in Section 11.1 we prove that every faithful positive 
normal functional on B(H) induces a canonical bounded linear map from B(H) to 
So(H). This map is used in Theorem 11.5 to prove that for every bounded linear 


Schwarz map on B(H), which has a subinvariant faithful positive functional, there 
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exists a corresponding contraction on S2(H.). In Section 11.2 we consider an alternate 
construction for such induced maps using the GNS construction, and then compare 
and contrast the two methods. 

e In Chapter 12 we recall the basic notions of continuity for semigroups, as well 
as formalize the definition of a semigroup’s generator and its generator’s domain. 
In Section 12.1 we introduce the notion of an extended generator, which can be 
defined on a larger domain while still agreeing with the usual generator on all finite 
subspaces. Theorem 12.14 relates the domains and actions of the generator, the 
extended generator, and the generator of the semigroup induced on S2(H) (from 
Section 11.1). Section 12.2 we apply the dilation theory of Foias and Sz.-Nagy to the 
semigroup induced on S2(H) in order to obtain a minimal semigroup of unitaries on 
a larger Hilbert space, as well as Stone’s Theorem in order to give a description of its 
generator. 

e In Chapter 13 we investigate the applications of Theorem 12.14 in the study of 
Quantum Markov semigroups (QMSs), for which the exact form of the generator is 
known that if the generator is bounded (see [42] and [53]). In section 13.1, we describe 
the generator of the QMS under the assumption that the generator of the minimal 
semigroup of unitary dilations of the associated semigroup of contractions is compact. 
In section 13.2, we describe the generator of the QMS under the assumption that the 


generator of the semigroup induced on S2(H.) has compact resolvent. 
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CHAPTER 10 
PRELIMINARIES 


We first fix some notation. If H is a Hilbert space, let (B(H), || - ||.) denote the 
space of all bounded linear operators on H. For 1 < p < oo, let (S,(H), || - ||») denote 
the Schatten-p space of operators. In particular, (S2(H), || - ||2) denotes the space of 
Hilbert-Schmidt operators on H and (S,(H), || - ||1) denotes the space of trace-class 
operators on H. Let (-,+)s.(7) denote the inner product in S:(H). If L is a linear 
operator which is not necessarily bounded, then D(L) will denote the domain of L. 

We adopt the convention that functional will always mean bounded linear func- 
tional. Usually the functionals that we will consider will be faithful, positive, and 
normal, so this convention will help us to cut down the number of adjectives. 

We would like to recall the Schwarz inequality and define the Schwarz maps. The 


classical Cauchy-Schwarz inequality states that |(y,x)| < ||y||||x|| for all vectors x, y 


in a Hilbert space. This inequality is extended to |¢(y*x)| < Volyry)/o(a*2) for all 
x,y ina C*-algebra A, where ¢ is a positive functional on A (see [49, Theorem 4.3.1]). 
The last inequality can be further extended to (T(y*x))*T(y*x) < ||T(y*y)||T(a*z) 
if T is a completely positive map from a C*-algebra A to the C*-algebra B(H) of 
all bounded operators on a Hilbert space H (see [11, Lemma 2.6]). If in the last 
inequality one assumes that A is unital and T is unital, then by replacing y by the 
unit we obtain 


P(e) Te) <T lee), for-allx €A: (10.1) 


A similar inequality was proved by Choi [20, Corollary 2.8] who proved that if A is 


a unital C*-algebra and T is a 2-positive unital map from A to A then T(2*)T(z) < 
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T(a*x) for all x € A. Choi calls the last inequality “Schwarz inequality”. Similar 
inequalities appear in [48, Theorem 1] and [65, Theorem 7.4]. Since a positive linear 
map T on a C*-algebra A satisfies T(x*) = T(x)* for all x € A, the last inequality is 
equivalent to (10.1). Following |[66, page 14], we say that a bounded linear operator T 
on a C*-algebra A is a Schwarz map if Inequality (10.1) is satisfied. The advantage 
of Inequality (10.1) versus the inequality proved by Choi, is that Inequality (10.1) 
implies that T' is positive. Be warned that Inequality (10.1) is not homogeneous for 
T, and therefore by scaling the operator T by a positive constant the above inequality 
is affected. 

Next we recall the definition of invariant functionals and we define the notion of 
subinvariant positive functionals on a C*-algebra. If X is a Banach space, T: X + X 
is a bounded linear operator, and w is a functional on X, then w is called invariant 
for T if 

w(Txr)=w(x) for allxe X. 


If A is a C*-algebra, T : A > A is a positive bounded linear operator, and w is a 


positive functional on A, then we will say that w is subinvariant for T if 
w(Ta) <w(a) forallac Awitha>0. 


If H is a Hilbert space, then a functional w on B(H) is called normal if and only if it 
is continuous in the weak operator topology. This is equivalent to the fact that there 


exists a unique positive operator p € S\(H) such that 
w(x) = Tr(px) for all « € B(H) (10.2) 


where Tr denotes the trace. The positive functional w associated to the positive 
trace-class operator p via Equation (10.2) is denoted by w,. If w is a state (ie. unital 
positive functional) on B(H) then w is normal if and only if the positive trace-class 


operator p which satisfies Equation (10.2) has trace equal to 1. Note that if H isa 
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Hilbert space and T : B(H) — B(H) is a bounded linear operator, then a normal 
positive functional w, (for some positive trace-class operator p) is invariant for T if 
and only if 

T'(p) = p, 
where J" denotes the Banach dual operator of T restricted to Si(H) (viewed as a 
subspace of the dual of B(H)). Also, if H is a Hilbert space and T : B(H) > B(H) 
is a positive bounded linear operator, then a normal positive functional w, (for some 


positive trace-class operator p) is subinvariant for T if and only if 


T'(p) <p. 


If H is a Hilbert space, recall that a positive functional w on B(H) is faithful 
provided that w(x) > 0 for all « > 0. It is worth noting that B(H) has a faithful 


normal functional if and only if H is separable (see {[12, Example 2.5.5]). 
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CHAPTER 11 
CONSTRUCTIONS USING FAITHFUL, POSITIVE, NORMAL 


FUNCTIONALS 


We extensively use the next proposition so we want to give it along with a proof. 


Proposition 11.1. Let H be a Hilbert space and p € S\(H) be positive. Then the 


following are equivalent: 
(i) the positive normal functional w, is faithful, 
(ii) the operator p is injective, 

(iit) the operator p has dense range. 


Proof. {(i) = (it)]. Suppose w, is faithful. Let h be a nonzero element of H and 
P,, be the orthogonal projection onto the span of h. Then P, is a positive non-zero 


operator on H. Hence, since w, is faithful, 


0 < wp(Pa) = Te(pPp) = Te(p'/? Ph Pap?) = ||Pao' 1B = allel 7Al? 


Il? 
and so p'/?h # 0 and hence, by using the same argument with h replaced by p!/2h, 
we have that ph £ 0. Therefore p is injective. 

[(7) = (iit)]. If we assume that p does not have dense range then if we let P be 
the orthogonal projection to Range(p)+ then P is a positive non-zero operator on H 


and so w,(P) > 0. However, Pp = 0 and so 


wo iSpy = Trp) Lr O20 
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which is a contradiction, so p has dense range. 


[(ii) = (2)]. Let A € B(H) and suppose w,(A*A) = 0. Then 
0 = w,(A"A) = Tr(pA*A) = Trp! A*Ap!?) = ||Ap"2I2. (11.4) 


So we have that Ap!/? = 0 and therefore Ap = 0. Since p has dense range, we then 
have that A = 0 and so w, is faithful. 

[(7) = (2)]. Assume that p is injective and let A € B(H) such that w,(A*A) = 0. 
Equation (11.1) implies that Ap!/? = 0 and so p!/?,A* = 0 which gives that pA* = 0. 


Hence, for any x € H, we have that pA*x = 0 and since p is injective we have that 


A*x = 0 for all « € H and therefore A = 0 and so p is faithful. 


Remark 11.2. Note that in the proof of [(7) = (i)] of the above proposition, we 


proved that (i) implies that p'/? is injective. Since p'/? = p'/4p'/4 we immediately 


obtain that p!/* is injective. Since p*/4 = p!/?p'/4 we obtain that p?/* is injective as it 
is a composition of two injective maps. Further, since an operator is injective if and 
only if its adjoint has dense range, and p'/4, p'/?, and p*/4 are self-adjoint, we have 


that p'/4, p'/?, and p3/4 have dense range. 


11.1. InpucING Maps ON 52(H) 
Let H. be a Hilbert space and fix p € S;(H) which is positive. Define 
i,: B(H) > B(H) by i,(x) = p/4zrp4. 


The next proposition summarizes the properties of the map 7,. First recall that 


for any Hilbert space H, we have the following set inclusions 
Si(H) € S2(H) € BCH). 


Proposition 11.3. Let p € S\(H) be positive such that w, is a faithful positive 


functional. Then the following statements are valid: 
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a) The map i, is injective. 
Pp 

b) The map i, preserves positivity. 
Pp 


(c) The restriction ip|s.(4) Of tp to So(H), maps S2(H) into Si(H) and |lip|ssau : 
So(H) > Si(H)|| < 1. 


(d) The map i, maps B(H) onto a dense subset of S2(H) and |ji, : BCH) > 
S2(H)|| < 1. 


Proof. In order to see part (a), let « € B(H) and suppose i,(x) = 0. By Remark 11.2 
we have that p'/4 is injective. Therefore, since p'/4xp'/4 = 0, we obtain that xp'/4 = 0. 
Further, since p'/4 has dense range, (by Remark 11.2 again), we obtain that x = 0. 
Thus 7, is injective. 


In order to see (b), let « € B(H) where x > 0. Let h € H. Then 
(h, ip(x)h) = (h, p'/*xp'/*h) = (p'/*h, ap'/*h) > 0 


since x > 0. Thus 7, maps positive operators to positive operators. 

In order to see (c), first note that for p,q,r > 1 where : -- ; - t = | and for 
x € S&,(H), y € S,(H), and z € S,(H), two applications of Holder’s inequality give 
that ||ryz||1 < ||z\lplly|lq|lzl|-. From this we obtain that for y € So(H) with |ly|lz <1 
we have that 


. 1/4 1/4 1/4 
leo) = e'4ye'* Ih, < lo [allo lel’ la = Ualls“Mlyllallell™ < llella”*, 


which finishes the proof of (c). 
For the proof of (d), first notice that i,(”) € So(H) for all x € B(H) since 
lio()I3 = [lo'/4xp'/4|13 = Tr (0'/2a* pa) 
S|ler?2* pall < |ler?2* [20722 
1/2 1/2 
— Tr ((0'/?2*)*(p'/?2")) f Tr ((0'?x)*(p'/?x)) / 


= Tr (xpz*)'”? Tr (2* px)? < co. 
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Let y € S(H) such that y L i,(x) for all « € B(H), (where the orthogonality is 
taken with respect to the Hilbert-Schmidt inner product). Then, for all x € B(H), 


we have 


0 = (ip(x), y) sa) = (px, y) sca) = Tr(p/4a* pty) = (a, p'/*yp"!*) sca). 


Therefore p'/4yp'/4 = 0. Since p'/4 is injective, we have that yp'/+ = 0 and, since p!/4 
has dense range, we have that y = 0. Therefore i, has dense range. 


To see that ||i, : B(H) > S2(H)|| < 1, let x € B(H) and notice that 


I2.(x)|l2= sup |(2,(x),y)s.cw| = sup | Tr(z,(x)*y)| 
yES2(H) yESo(H) 
lullo<h lyll2<t 
1/4 1/4 x 1/4 1/4 
= sup |Tr(p'*yp'/4z*)| < sup |lo™/4yp/*|{1 || Ilo0 
yES2(H) yESo(H) 
lullo<1 lylla<l 


= |léplsoca4) + SoH) > S1(H)|I[l2tlloo S [I*tlleo, 


where we used part (c) for the last inequality. 


Definition 11.4. Let H be a Hilbert space and p € S,(H) be a positive operator. 
If T : B(H) > B(H) is a bounded linear operator, we define the operator T : 
ip(B(H)) + i,(B(H)) by 


T(p'/4ap'/4) = p¥4T(a)p/4 for all x € B(H). 


Note that T depends on p but, for simplicity, we chose notation which does not 
reflect this dependence. 
The following theorem was first proven in [13]. For the convenience of the reader 


we provide a proof of it here. 


Theorem 11.5. Suppose H is a Hilbert space and p € S\(H) be a positive operator 
such that w, is a faithful positive functional on B(H). Let T : B(H) > B(H) is 


a bounded linear operator which is a Schwarz map such that w, is a subinvariant 
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functional for T. Then the corresponding operator T can be extended to all of So(H) 


as a contraction from So(H) to So(H). 


Proof. Since w, is a faithful normal functional on B(H), we have that H must be 
separable (see the comment above Proposition 11.1), so let (€,),>0 be an orthonormal 
basis for H which diagonalizes p and let P, = ~7_o lex) (ex|. Note that p and its 
positive powers commute with each P,,. Define the linear subspace A = {xrp!/? : x € 
B(H)} and the map T : A > A by T(xp"/?) = T(x)p'/2. Further, for n € N, define 
the map A,, : So(H) > S2(H) by 


A, (2) = P,p’?rp-V?P, forall «x € So(H) 


(note that p'/? is not invertible but p~!/?P, is a bounded operator). Then, for any 
x € B(H), we have 


IT (ép(x) IB = [e'/47 (a) p'/4|3 = Tr (p47 (a)*p'? T(x) p/*) 
= Jim, Tr (fre) Pp era) ar.) 


= lim (T(x)p'?, An(T(a)p"?)) 


noo S2(H) 
_ |} Fi 1/2 Fi 1/2 
mes (Tap ), AnD (ap ys (H) 


1/2 Fen Fr. 1/2 
Jim (xp al yl (ep a (11.2) 


where we will see later on why T* is well-defined. 

Define A: A > A by A(xp'/?) = p'/2x, which is well-defined since p'/? has dense 
range (hence, for x,y € B(H), xp!/? = yp'/? implies x = y). Let B = {xp : 2 € 
B(H)}. We make the following three claims: 


(i) T isa contraction on A. Therefore T can be extended to a contraction on S2(H) 


since A is dense in Sp(H)). 
(ii) A? is positive. Therefore, by [56, Lemma 1.2], we have 
Fix Fi Fix AQ 1/2 
CAE SPE) (11.3) 
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(iii) T*A2T < A? on B. Thus, 
a A 2\ 1/2 2\1/2 
(PAT) (Aye, (11.4) 
Hence, by combining (11.3) and (11.4), we obtain T*A,T < A on B. 


Assume for the moment that the above claims (i), (ii), and (iii) are true in order to 
finish the proof and we will prove the claims afterwards. By replacing x by xp'/?, in 


Equation (11.2) we obtain that 


IP @(ep'?))I3 = Jim (xp, P*AnT(x0)) . ay 


S (1p, M(#p) say = (ep. p'Pap'?) . 
=} (px*p'?xp'/*) a he (p>/42* p'/4 p'/4xp%/4) 


= (pip, pap) ay) = lina!) IB 


and so T is a contraction on i,(B(H)p'/?). We now show that i,(B(H)p'/”) is dense 
in So(H). Let y € So(H) such that y | i,(B(H)p'/?). Then, for any x € B(H) we 


have that 


0 = (ip(xp'/?), y) sou) = Te(tp(xp'/?)*y) = Tr(p'/4p'/22* p'/4y) = (a, p/4yp*/*) san 


and hence p!/4yp3/4 = 0. Since p'/4 is injective, we then have that yp?/+ = 0 and, 
since p?/* has dense range, we obtain that y = 0. Therefore i,(B(H)p'/”) is dense in 
S»(H). Since T is a contraction on i,(B(H)p'/?), we can extend it to a contraction 
on S»(H). This finishes the proof of the theorem as long as we verify above claims 
(i), (ii), and (iii) as well as the fact that T* is well-defined which was used above. 
First, we need to prove claim (i), ic., that T is a contraction on A. Let « € B(H). 


Then 


Peo lz = IP @)oP ls = (L@)o"”?, Te) pe") s.00 = Te PT (#)*T (x) po") 


arp eae) 
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since T is a Schwarz map. Further 


Tr(p'?T (a*x)p'/”) = Tr(pT (a*x)) < Tr(pa*e) = Tr(p'?a* xp”) 


= (xp? , xp) s, ay = \lap'’ |[3- 


Therefore ||T(ap'/2)||2 < ||ap'/?||2 and so T is a contraction on A. Hence, T can be 
extended to a contraction on S2(H), since A is dense in S)(H) (which also shows that 
T* is well-defined). 

For claim (ii), ie., that A? is positive, first note that since p commutes with P, 


we have that 


A?z=P,ptP,p 'P, forall x € So(H) 


(note that p is not invertible but p~!P,, is a bounded operator). Indeed, if x € S2(H) 


then 


n 


(2,002) 5 ay = (2, Ppt Pnp™'Pa) « ay = Tr (a PprPip Pa) 
= Tr (er Peep OP Pp eRe hp!) 


a (pV eer Pp rere ry) 20 
and so A? is positive. Then by [56, Lemma 1.2], we have that 


PORE Ther (11.5) 
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It is left to prove claim (iii), i.e., that T*A2T < A? on B. Indeed, 


(xp, T* AZT (xp)) T (xp? 1/2 wer T(z pe yee) 


S2(H) =( ( )p S2(H) 
= (T(xp'?)p\?, PrpT (ap')p'? Pap Pa) «ay 
S2 
= Tr (p W2T (¢p/?)* P, pT (xp?) p/P, 1P, * 
=r (pT ( (cp'/?) P,T(«p/?)*P, s 
<Tr (eT (xp V2) 7 (xp/?)* ) (see below) (11.6) 
< Tr (oT ((xp 1/2) ( )) (since T is a Schwarz map) 
sole (a(xp 1/2) (x p\/?)* ) (since w, is subinvariant for T’) 
= Tr (pxpx*) = Tr (px(xp)*) = Tr ((xp)* px) (11.7) 
=a ((xp)*A*(xp)) (since A?(xp) = px) (11.8) 


This completes the proof as long as we justify the inequality (11.6). In general we 
have that for any A € S)(H), the inequality tr(P,A*P,A) < tr(A*A) holds. Indeed, 


if (e€,)¢>1 is the orthonormal basis of H used to define each P,,, then 


Tr(PaA*PaA) = S> (ex, PaA*P? Ae) = S> (Py APnen PrAer) = D> (PyAek, Pa Aer) . 
k=1 k= 1, k=1 


Further, 


and so the proof of the inequality is complete. 


de (PrAek, PrAen) = 7 ||PuAexll? < 7 |Pall?llAexll? < $0 || Aexl|? = Tr(A*A) 


> 
II 
ua 


11.2 AN ALTERNATE CONSTRUCTION 


There is another situation where a bounded operator on a C*-algebra gives rise to a 


corresponding operator on a Hilbert space, and we would like to mention this in the 


next remark. 
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Remark 11.6. Let A be a unital C*-algebra and w be a faithful state on A. Consider 
the GNS construction of A associated with w. Let K be the Hilbert space associated 
with the GNS construction, 7 : A — B(K) be the «representation of A into the 
C*-algebra of all bounded operators on K, and Q denote the cyclic element of the 
Hilbert space K for the representation 7, (i.e. the subspace {7(a)(Q) : a € A} is 
norm dense in K’) which is equal to the unit of A viewed as an element of K. Let T 
be a bounded operator on A which is a Schwarz map. Assume that w is subinvariant 
for T. Define an operator T on the dense subspace {7(a)(Q) : a € A} of K with 
values in K, by 


T(x(a)(Q)) =2(T(a))(Q) for alla€ A. 
Then T is a contraction (hence it extends to K). 


Proof. Since w is faithful, the quotient that is usually associated with the GNS con- 
struction does not take place, and the elements of A belong to K. Let (-,-)., denote 
the inner product in K and || - ||,, denote the norm of K. Then since w is faithful, we 
have that for a,b € A, (a,6),, = w(a*b) and hence ||(7(a))(Q)||?2, = w(a*a). 


For every a € A we have 


IT(m(@)(Q))lo =Ilr(L(@))QMHs = w(L(a)*T(a)) < w(T(a*a)) 
(since w is positive and T is a Schwarz map) 


<w(a*a) (LT > 0 is a Schwarz map and w is subinvariant for T) 


which finishes the proof. 


Notice the similarities between Theorem 11.5 and Remark 11.6. Both refer to a 
bounded operator on some C*-algebra where a positive linear functional is fixed, and 
they conclude the existence of an associated contraction on some Hilbert space. There 


are three differences between Theorem 11.5 and Remark 11.6. First, Theorem 11.5 
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refers to an operator on 6(H) for some Hilbert space H (which is necessarily separable 
since B(H) is assumed to admit a faithful normal state), while Remark 11.6 assumes 
that the operator is defined on a general C*-algebra. Second, the state w, which is 
mentioned in Theorem 11.5 is normal since it is defined via the trace-class operator 
p, while there is no such assumption in Remark 11.6 (the normality of the state w 
in Remark 11.6 does not make sense in general since A is simply assumed to be a 
C*-algebra and not a von Neumann algebra as it is assumed in [51, Equation (2.1)]). 
Third, the Hilbert space that is used in Theorem 11.5 is the space S2(H) which does 
not depend on the positive linear functional, while the map i, which maps B(H) to 
S(H), does depend on the positive linear functional. On the other hand, the Hilbert 
space that is used in Remark 11.6 (i.e. the GNS construction associated to the faithful 
state w of the C*-algebra A), depends on the state, while the *-representation 7 of 
the von Neumann algebra which is associated with the GNS construction does not 
depend on the state. Notice that the combinations of the Hilbert spaces with the 
representations in Theorem 11.5 and Remark 11.6 are very similar. More precisely, 


for a,b € B(H) we have that i,(a),i,(b) € So(H) hence 
(ip(a), ip(b))socmy = Tr(tp(a)*ép(b)) = Tr(p'/4a*p'/4p\/4bp/*4) = Tr(a*p?bp'/). 


On the other hand, if we assume for the moment that the C*-algebra A that appears 
in Remark 11.6 is equal to B(H) for some Hilbert space H, and the faithful state w 
on the C*-algebra A is given by w(a) = Tr(pa) for some positive trace-class operator 
p on H, then the inner product of two elements a,b € A via the GNS construction is 
given by 

(a, b)., = w(a*b) = Tr(pa*b). 


Thus the combination of the inner product with the representation that is used in 
Theorem 11.5 is slightly more “symmetric" than the combination of the inner product 


with the representation that is used in Remark 11.6. The reader of course will notice 
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the difference between the complexity of the proof of Theorem 11.5 and that of 
Remark 11.6. The extra intricacies in the proof of Theorem 11.5 is the price we pay 
in order to achieve the extra symmetry in the combination of the inner product and 


the representation as discussed above. 


Remark 11.7. The assumption that “w is subinvariant for JT" cannot be omitted in 


Remark 11.6. 


Proof. We present an example where all the assumptions of Remark 11.6 are valid, 
except w is not a subinvariant functional for T. In this example, the operator T is not 
bounded from {z(a)(Q) : a € A} to K. This shows that the assumption that “w is 
subinvariant for J" cannot be omitted. Consider the Hilbert space H = ¢2(N)@L4(0, 1] 
(with the Lebesgue measure dA used on |0, 1]). The elements of H can be represented 


as column vectors (f1, fo,...)’ where f, € L2[0,1] for every n € N and 


Mie 25) 1/2 
ty) __ 2 
fs fare) I=(f fi in) oe 


Consider the von Neumann subalgebra A = B(2(N)) © L.[0,1] of B(H) where we 
view the von Neumann algebra L,.[0,1] as multiplication operators on L2/0, 1). A 
generic element of A can be written as an infinite by infinite matrix « = (2;,;)i jen 
where x;,; € L.[0,1] for every ¢,7 € N and in order to make sure that x repre- 
sents a bounded operator on H, we assume that for every (fi, fo,...)' € H we have 
that (C92 215 f;, Dpet ro; f;,-..)’ € H, where for every i € N, the infinite series 
vi tis fj; converges A-almost everywhere on [0,1], (the boundedness of the oper- 
ator x follows from the Uniform Boundedness Principle applied to the sequence of 
bounded linear operators on H indexed by n € N and represented by the infinite by 
infinite matrices whose first n columns agree with the first n columns of x and the 


rest of their columns are equal to zero). Let w be a state on A defined by 
w(z)= S° =f Crd tore = Bes )esen-e A. 
m=l1 0 
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Obviously w is a faithful state on A. If for every j € N vectors 6; = (b1,;,62,;,...)' EH 
are chosen so that the sequence (b;)j;<en is an orthonormal sequence in H, then the 
infinite by infinite matrix B = (b;;);j;en represents an isometry on H. In particular, 
for i € N let 
bia = sax bio = sa (Xo) — X[k yy) 

bi3 = sa (X04) — Xs, 
(where x4 denotes the characteristic function of A C [0,1]). Then the column vectors 
b; = (bi; )ien € H form an orthonormal sequence in H and hence B = (b;,;)ijen 
represents an isometry on H. We have that the adjoint operator B* is represented 
by the matrix (b;;);,ien. Define T: A > A by T(x) = BxB*. Then T is written in 
Kraus representation, so it is a completely positive map hence a bounded Schwarz 
map. We claim that the map T is not bounded on {7(a)(Q) : a € A}. Indeed, let 
the sequence a, € A for n € N, such that each a, is represented with the infinite by 
infinite matrix an = (Gnij)ajen, WHEE Qnnn = X01] aNd Qnzj = 0 if (¢,7) A (n,n). 
Then a* =a, and ava, = ana%, = Gy, hence 

Ilan ||2, = w(akan) = w(dn) = - +0 asn—- ov, 
but on the other hand, 


T (an) = Ba, B* = Ba,a* B* = (Bay,)(Ban)* = |bn) (P| 


since Ba, is the infinite by infinite matrix whose nth column is equal to b, (i.e. the 


nth column of B) and the other columns are equal to zero. Thus 
(T(an))"P'(dn) = |bn)(On||On) (On| = (Ons On) [bn) (On| = |bn) Onl. 
Note that form € N, the mth entry of |b,)(b,| is equal to 
1 Z 1 
Gee (xsi = X gear Rey = aa xx=131,1))) = 3m *(0.1)- 
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Thus 


So 4, ply ee 1 
T n - = nm . n = = | 9m _ 2m 2 
IPCan)lhe = 0 (P(Qn)Y"P(An)) = 2. Sm fy GmXONA = Ly dom = 3 


which is positive and independent of n, showing that T is not bounded. 


Remark 11.8. Note that if H is a Hilbert space, T : B(H) > B(H) is a bounded 
positive linear operator and w is a subinvariant positive faithful functional for 7’, 
then w/w(1) is a subinvariant faithful state for T (here 1 denotes the identity oper- 
ator on H.). Thus from now on, instead of assuming the existence of subinvariant 
positive faithful functionals, we simply assume the existence of subinvariant faithful 
states. Hence our subsequent results remain valid if the assumptions of the existence 
of subinvariant faithful states are replaced by the assumptions of the existence of 


subinvariant positive faithful functionals. 
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CHAPTER 12 


SEMIGROUPS OF SCHWARZ MAPS 


We first recall some basic definitions about semigroups. 


Definition 12.1. Let X be a Banach space. A one-parameter family (T;):50 of 
bounded operators on X is a semigroup on X if 7j,, = 7/7; for all t,s > 0, and 
To = I where I is the identity operator on X. We say the semigroup (Z;);+9 on a 


Banach space X is 


uniformly continuous if the map t + T; is continuous with respect to the 


operator norm. 


e strongly continuous provided that, for all x © X, the map t +> J}z is contin- 


uous with respect to the norm on X. 


e weakly continuous if, for all x € X and all x* € X*, we have that the map 


tr x*(T,x) is continuous. 


e weak* continuous if X is a dual Banach space X = Y* and for all y € Y and 


x € X we have that the map t + (7;(zx))(y) is continuous. 


If H is a Hilbert space and X = B(H) then the semigroup (Z;):50 on the Banach 
space X is WOT continuous (where this acronym stands as usually for the weak 
operator topology) if for all hi, ho € H and x € B(H) we have that the map t > 
(hy, (T;(x))(h2)) is continuous. 


It can be shown that a semigroup on a Banach space is strongly continuous if and 


only if it is weakly continuous (see [8, Thm. 3.31]). Next, we would like to define the 


(2 


generator of a semigroup. If (Z;):50 is a uniformly continuous semigroup on a Banach 
space X then its generator is defined as the operator norm limit 


T,-—I 
L=lim— : 


This limit exists and it defines a bounded operator on X. If we do not assume the 
uniform continuity of the semigroup, then the definition of the generator is given 


next: 


Definition 12.2. Let (T:):50 be a strongly continuous semigroup (resp. weakly con- 
tinuous, resp. weak* continuous), on a Banach space X (of course, when we assume 
that the semigroup is weak* continuous we assume that X is a dual Banach space). 
We say an element « € X belongs to the domain D(L) of the generator L of (T;)+50, 
if 

(12.1) 
converges in norm (resp. weakly, resp. weak*) and, in this case, define the generator 
to be the generally unbounded operator L such that 


T(x) — 


L(x) = lim for all x € D(L) (12.2) 


where the last limit is taken in the norm (resp. weak, resp. weak*) topology of X. 


Since a semigroup on a Banach space is strongly continuous if and only if it is 
weakly continuous, it is natural to ask whether the limits (12.1) and (12.2) can be 
replaced by weak limits and end up with the same D(L) and L. It turns out that 
this is indeed the case (see [8, Proposition 3.36]). We will make use of this fact in the 


proof of Theorem 12.14. 


12.1 THE EXTENDED GENERATOR Ly,,) OF (Zi)i>0 


We now wish to extend the definition of the generator to include some cases where 


the limit (12.2) does not exist. 
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Definition 12.3. Let H be a Hilbert space and (hy)ncw be a (countable or uncount- 
able) orthonormal basis of H. We let M{’) denote the set of all complex oo x 00 
matrices with rows and columns indexed by N. We view a matrix L € Mi) as a 
linear map L : D(L) > C% acting on H as follows: denote L = (Lnm)nme nN, and 
define D(L) C H as the set of all vectors h = nen (hm, hn)hm € H such that the 
series men Lnm(hm, h) converges for all n € N. Then 
oe (x Poets: ) | 
meN HEN 
This is in particular the natural of matrix multiplication of L against h written as a 


column vector. 


Definition 12.4. Let H be a Hilbert space and (hn)new be a (countable or uncount- 
able) orthonormal basis of H. Let (Z;)¢s9 be a semigroup of bounded operators on 
B(H). We will define the extended generator Lyp,,,) of (Ti)s+0 with respect to the basis 
(hn)nen, but first we must define its domain as the linear subspace of all x € B(H) 
such that the function 


[(0, 00) DEH (An, Ti(2) hm) 


is differentiable at 0 for every n,m € N; that is, D(Ly,,)) is the linear subspace of all 


x € B(H) such that the limit 


exists for every n,m € N. In general D(Li,,)) can be the zero subspace, but if the 
semigroup is WOT continuous then D(Li,,)) is WOT dense in B(H). Define the 
extended generator Lyn, of (Tt)t>0 (with respect to the orthonormal basis 
(hn)nen) to be the map with domain D(Li,,,)) whose range elements are matrices 


Lin, (x) € M&”) with entries given by 


[Li (£) nym = lim(hn, T(x) — & 


t0 


hon). 
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Next we want to compare the generator of a semigroup on B(H) with respect to 
an orthonormal basis of H to the usual generator. The following notation, which is 


commonly used in dilation theory, will be helpful for that purpose. 


Notation 12.5. Let H and K be Hilbert spaces with H C K and let A € B(H) and 
B € B(K). We shall denote by 
A= pry(B) 


the fact that 
A= PyB\y 


where |, denotes the restriction to H and Py, : K — H denotes the orthogonal 
projection from K onto H. The operator B is called a dilation of the operator A 


and the operator A is called compression of the operator B. 


Notation 12.6. If N is a non empty set, then we denote by Pgn(NV) the set of all 


finite subsets of NV. 


Since the definition of the generator depends on the continuity of the semigroup, 
in the next remark we will consider a weak* continuous semigroup on B(H) for some 
Hilbert space H. The reason that we choose the weak* continuity versus any other 
continuity assumption is because it is the weakest among all continuity assumptions 


that appear in Definition 12.1. 


Remark 12.7. Let H be a Hilbert space, (7;):50 be a weak* continuous semigroup 
of bounded operators on B(H), and let L denote its generator. Let (An)nen be a 
(countable or uncountable) orthonormal basis of H and let Ly,,,) denote the generator 
of (T;)r>0 with respect to (hn)new. Then D(L) C D(Li,)), and for every x € D(L) 


and any F' € Pgn(N) we have Ly,,)(%)F = Pgpan(in)mer (L(@)): 


Indeed, for fixed x € D(L) and every h,h’ € H we have that 


T(x) — x 


(h, h') + (h, L(x)h') ast +0. G23) 


75 


In particular, the limit 


exists for every n,m € N. Thus x € D(L,,)). Now fix F € Pgn(N). From Defini- 
tion 12.4, Li,,)(x)r is the operator Ly,,)(%)r : Span(%n)ner 4 Span(%n)ner defined 
by 

[Loy(@)el(h) = So lim(hn, FAD) Fi) sh) c= ei, 


n,meF mer 


(12.4) 


Remark 12.8. Let H be a Hilbert space with (countable or uncountable) dimen- 
sion N, (hn)nen be an orthonormal basis of H, (T;):+0 be a semigroup of bounded 
operators on B(H), and let Ly,,,) denote its generator with respect to (hn)nen. For 


x € D(Li,,)) and F € Pgn(N) we have that Ly,,,)(v)r is the unique operator 
Linn) (©) Fe: Span(hn)ner + Span(hn)ner 


satisfying 


lim(h, se ea = 


t0 


h') = (h,L,)(x) rh’) for all h,h’ € Span(hn)ner- (12.5) 
or equivalently 


T;(x) — x 
Pl gpan(hn)ner (Fea) — Lin, (@) F ->0 ast—0. (12.6) 


B(Span(hn)neF) 

Indeed, (12.5) is obvious from Definition 12.4 and (12.4). The equivalence of 
(12.5) and (12.6) this follows since for any finite subset F’ of N, all linear Hausdorff 
topologies on the space of linear operators on Span(hy)ner are equivalent. Thus the 


WOT on Span(hy)ner in (12.5) can be replaced by the B(Span(hy)ner) topology. 


Remark 12.9. Let H be a Hilbert space with (countable or uncountable) dimen- 
sion N, (hn)nen be an orthonormal basis of H, (T;):s0 be a semigroup of bounded 


operators on B(H), and let Ly,,,),, denote its generator with respect to (Mn)nen. Fix 
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x € D(Ly,)). Then the family (Li,)(%)r)rep,,(v) is compatible in the following 


sense: If G C F are two finite subsets of N then prgpan(hn)meg (LH (hn) (@)F) = Linn) (2)a- 
Indeed, this is obvious from (12.4). 


Remark 12.10. The generator of a semigroup with respect to an orthonormal basis 
that we defined above is related to the form generator which was defined by Davies 
[24] and was further studied in [45, 19, 63, 46, 18, 33, 7, 61]. If (Zi)i50 is a weak* 
continuous semigroup on B(H) for some Hilbert space H, then a form generator is 


the map ¢: K x B(H) x K + C where K is a dense linear subspace of H, defined by 


T(x) — x 


o(h, x, h’) = (h, lim h') for every h,h’ € K and every x € B(H). 


Note that if (hn)new is an orthonormal basis of H and K denotes the linear span of 
(hn)nen then the form generator coincides with the generator with respect to (hn) nen 
if the domain of the generator with respect to (An)new is equal to B(H). Here we 
assume that the domain of the generator with respect to an orthonormal basis is a 


linear subspace of B(H), not necessarily equal to B(H). 
We require a few more definitions in order to state the next result. 


Definition 12.11. Let H be a Hilbert space, w be a state on B(H) and (T;)i50 be a 
semigroup of positive operators on B(H.). We say that w is a subinvariant state for 


the semigroup (7;):50, if and only if w is subinvariant for T; for every t > 0. 


Definition 12.12. The Moore-Penrose inverse or pseudoinverse x! of x € 
B(H) is defined as the unique linear extension of (x|,/q,)1)~', the inverse as a function, 
to 

D(a) := R(x) + R(ax)+ 
with N(a-) = R(x)+, where N(x) and R(x) denote the nullspace and range of 


x, respectively. Letting P and Q denote the orthogonal projections onto N(x) and 


ws 


R(x), respectively, it can be shown (see e.g. [28]) that 2‘—) is uniquely determined 
by the relations 


Ve =I-P and ero = Q| pia(-»)- 


Notation 12.13. By 7-1) we mean the map from B(H) to the space of linear maps 
on H defined via 


V/4y(-“1) 9 / Way 


ign (e) = (p p 


Now we are ready to state the next result. 


Theorem 12.14. Let H be a Hilbert space, (T;):50 be a semigroup of Schwarz maps 
on B(H) and let p € Si(H) be such that w, is a faithful state on B(H) which is 
subinvariant for the semigroup (T:)i>0. Then there exists a unique semigroup isa 


of contractions on So(H) such that 
Ti(i,(x)) =i,(Ti(x)) for all x € B(H). (2,2) 


Moreover, if (Ti)t>0 is weak*-continuous then aren is strongly continuous. Let L 
denote the generator of (T:)r>0, let L denote the generator of (T;)is0, and let Lin) 
denote the generator of (T;)+>9 with respect to (hn)nen, where (An)nen ts an orthonor- 
mal basis of H consisting of eigenvectors of p (guaranteed by the Spectral Theorem). 


Then we have that for each x € B(H), if x € D(L) then i,(x) € D(L), and moreover 


L(ip(x)) = tp(L(x)); 


conversely, if i,(x) € D(L) then x € D(Ly,)), and moreover 


Li(2) = ign (Eip(2))). (12.8) 


Proof. The operators T; are well-defined by Theorem 11.5. Uniqueness comes from 
Equation (12.7) and the fact that 7,(B(H)) is dense in S:(H). It is easy to see that 
Ti4; = TT, and that Ty = 1 on i,(B(H)) and the density of i,(B(H)) imply they 
hold on all of So(H). 
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It is now left to prove that if (T;)¢s0 is weak*-continuous then CLs is strongly 
continuous. To this end, it suffices to show (T;)s50 is strongly continuous on i,(B(H)) 
since i,(B(H)) is dense in S:(H) and T; is a contraction on S2(H) for all t > 0. Let 


x € B(H). Then we have 


Te(io(x)) — tp(@)IIS = Wo'/*Telw)p'/* — pap 45 = lle * Tew) 0/415 + llo'/4a 4113 
=f Mego o'*T,(x)p"/4) sc an (o'M4T,(2)o""4, pv Arp 4) sca) 
= ||TeCp(x))I3 + llép(@)II3 — 2R(o'/4x "4, p\4T,(z) 0") ssa 
S Qlip(x) [3 — 28 (tr(o'*2" p\/*4p'4T,(a)p"/")) 

— 97 (ep lea ppp _ pr tap * or T (a)p!*) 


ese (tr (pao? (x — T,(x)))) > 0 


since p!/2x*p'/? is trace-class. Therefore (T;)s0 is a strongly continuous semigroup 
of contractions on S2(H). 
Now, let « € B(H) and we wish to show that if 2 € D(L) then p!/4xp'/4 € D(L) 
and p'/4L(x)p'/4 = L(p'/4rp!/4). First, assume that « € D(L). Then 
Tie = 
weak* — lim EAS = Ea): (12.9) 
t0 t 
Notice that for every y € S.(H) we obtain, by Proposition 11.3(c) that p!/4y*p!/4 € 
S1(H) and therefore the map B(H) 3 z 4 tr(zp'/4y*p'/*) € C is weak* continuous. 


Thus Equation (12.9) implies 


7 T(x) — 2x 0 % 
Tr @ tyt pl! ae) =) Tr (p'4y*p'/4L(c)) , 


that is, 
T(x) — x 
1/4ti\et) — & 1/4 t0 1/4 1/4 
(we _ oP ) (ys L(x)p on! 
S2(H) 
and hence, 
Ti(p'/4ap'/4) — p'/4zp1/4 +30 ( VAT (a) a) (12.10) 
y, t S2(H) mae PY I sac) 
2 


By [8, Proposition 3.36], we obtain that p'/4xp'/4 € D(L) and L(p'/4xp'/4) = 
pV4L (a) pl/4. 

Conversely, by the Spectral Theorem there exists an orthonormal basis (hn)nen of 
H formed by eigenvectors of p. Let Lyn,,) denote the generator of (Z;):50 with respect 
to (Rn)nen. Let x € B(H) and assume that p'/4xp'/4 € D(L). Then we have that 


Tk. 1/4. ,1/4) 41/4. 1/4 1, 
(pap!) — pap! 0 L(p/4zp'/4) in So(H). 


t 
Hence 
vali(e) — x 1/4 t30. Fy 1/4,, 1/4): 
pa P —> L(p/*xp’*) in So(H). (12.11) 


We will prove that x € D(Ly,,)). Indeed, we have that 


T, = - 
(h, pete] = p'/4n!) 2 (h, E(p'/4ap!/*)h’) 


for all h, h’ € H, so for any n,m € N we may set h = (p'/4)-Vh,, and h! = (p!/4) Vhy, 


to obtain 
(QUA S peta) _ * p/4(p'/4)-Dp,,) 
soy, ((p/4)\ Yh, L(p'/4ap™4)(p/4)(Y hyn). 
Noting that (p/4)* = p/4, ((p/4)-Y)* = (p/4)(-), and p!/4(p'/4)(-Yh, = hy for all 


k € N, this implies 


Le oe = ah ee = 
+( ) Pin) So (Rn, (p'/4)! YE (p'/4xp/4) (p!/4)! Dies 


his 


Because this limit exists for all n,m € N we have x € D(Ly,,)), and moreover 


Lage) ao) Lp ap er). 


Remark 12.15. Since the proof of Equation (9.1) is not included in [51], we want to 
mention that its proof follows from our Remark 11.6 in a similar way that our The- 


orem 12.14 followed from our Theorem 11.5 (even the proof of the strong continuity 
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of the semigroup (T;);50 follows the exact same argument as the proof of the strong 
continuity of the semigroup Garo that appeared in Theorem 12.14). Moreover, the 
assumptions that the faithful state is normal and invariant for the semigroup and 
that the operators of the semigroup are completely positive that are mentioned in 
[51] for Equation (9.1) are not needed for its proof, because such assumptions were 
not used in Remark 11.6. Instead, for the validity of Equation (9.1), one merely needs 
to assume that the faithful state is subinvariant for the semigroup of Schwarz maps. 
Note also that, unlike Equation (9.1), Theorem 12.14 relates the generators of the 


two semigroups. 


12.2 DILATING SEMIGROUPS OF CONTRACTIONS TO SEMIGROUPS OF UNITARY 


OPERATORS 


Since Theorem 12.14 provides a semigroup of contractions on a Hilbert space, there is 
a natural way to improve the contraction property to the unitary property. The trick 
is to use the theory of dilations of contraction semigroups on Hilbert spaces given in 
(67, Theorem 8.1 on page 31]. For other uses of the dilation theory to semigroups see 
[32, 29, 26]. The theory of dilations of contraction semigroups on Hilbert spaces due 


to Foias and Sz.-Nagy can be stated as follows: 


Theorem 12.16. /67, Theorem 8.1 on page 31] For every strongly continuous semi- 
group (Ti)e>0 of contractions on a Hilbert space S, there exists a Hilbert space K which 
contains S, and a strongly continuous semigroup (U:)ter of unitary operators on K 
such that 


T; = prs(Uz) for allt >0 


and 


K = Span (J U;(S). 


teR 


Further, these conditions determine (U:)i>0 up to an isomorphism. 
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Since the dilation theory of Foias and Sz.-Nagy provides us with a semigroup 
of unitaries, naturally Stone’s Theorem is applicable and gives information about 
the generator of the semigroup. The next result does exactly that: it combines the 


dilation theory with Stone’s Theorem. 


Proposition 12.17. Let (Ti)is0 be a strongly continuous semigroup of contractions 
on a Hilbert space S. Then there exists a (unique up to isomorphism) Hilbert space 
K which contains S and a unique self-adjoint (not necessarily bounded) operator A 


on K such that {e"4(s):s € S,t > 0} is dense in K and 
Ti(s) = Pe#4(s) for alls € S andt>0 (12.12) 


where P is the orthogonal projection from K onto S. Further, if £ is the generator 


of (Ti)exo then SM D(A) C D(L) and L(s) =iPA(s) for alls ESO D(L). 


Note that for the self-adjoint (not necessarily bounded) operator A with a dense 
domain in K and t > 0, the operator e”4 is defined via functional calculus on a dense 
subspace of K. It turns out that the operator e4 is bounded, and in fact can be 


extended to a unitary operator on K. Hence, Equation (12.12) is valid for all s € S. 


Proof. Let (Ti)>0 be a strongly continuous semigroup of contractions on a Hilbert 
space S. From Theorem 12.16 there exists a strongly continuous semigroup (U;):50 of 
unitary operators on a Hilbert space K D S such that J; = prg(U;) for all t > 0. From 
Stone’s Theorem, there exists a unique self-adjoint operator A on a dense domain in 
K so that U,; = e“4 for all t > 0, where iA is the generator of (U;);s0. So, we have 
that 7;(s) = Pe*4(s) for all s € S and t > 0 where P is the orthogonal projection 
from K onto S. 

For the second statement of the proposition, let £ be the generator of (Ji)¢+0 and 
let s € S be in the domain of A. Since s € D(A) we have that 


i 


; (U,(s) —s) > iA(s) ast 0 


82 


and so 


P (= y= :)) SARA SSR S0: 


Since P(s) = s, we then have that 


oe] rR 


(7i(s) —s) > iPA(s) ast 0 


and so s € D(L) and L(s) = iPA(s). Therefore £(s) = iPA(s) for alls Ee SN D(A). 


This completes the proof. 
An easy consequence of Theorem 12.14 and Proposition 12.17 will be the following: 


Corollary 12.18. Let H be a Hilbert space, (T;)1s9 be a weak*-continuous semigroup 
of Schwarz maps on B(H) and let p € S\(H) be such that w, is a faithful state which 
is subinvariant for (Ti)i>0. By the Spectral Theorem there exists an orthonormal basis 
(Rn)nen Of H formed by eigenvectors of p. Let Lip, denote the generator of (Ty)i>0 
with respect to (hn)nen. Then there exists a Hilbert space K which contains So(H), 
and a self-adjoint (not necessarily bounded) operator A on K, so that if x € B(H) 
and p\/4xp'/4 € D(A) then x € D(Ly,,)) and 


Liha) (@) F = ty-» (PA(ip(x))) 
where P is the orthogonal projection from K onto So(H). 


Proof. First apply Theorem 12.14 to obtain Nes and L satisfying the conclusion 
of Theorem 12.14. In particular, we obtain that if « € B(H) and p'/4rp!/4 € D(L) 
then x € D(Ly,,)), (where Ly,,) denotes the generator of (Z;):50 with respect to the 
orthonormal sequence (hy)nen of the eigenvectors of ~), equation (12.8) is satisfied. 
Then apply Proposition 12.17 for T = T;, £ = L, and S = S2(H), to obtain a 
Hilbert space K which contains S2(H) and a unique self-adjoint (not necessarily 
bounded) operator A on K satisfying the conclusion of Proposition 12.17. Thus we 


have S.(H)M D(A) C D(L) and L(s) = iPA(s) for all s € S:(H)M D(A) where 
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P is the orthogonal projection from K onto S2(H). Thus for z € B(H), if s = 
p'/4ap'/4 € D(A) then s € S.(H)M D(A), hence s € D(L) and L(s) = L(p'/4xp"/4) = 


iPA(p'/4xp'/4). Therefore if p'/4xp'/4 € D(A), equation (12.8) finishes the proof of 


Corollary 12.18. 
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CHAPTER 13 
APPLICATIONS TO QUANTUM MARKOV SEMIGROUPS 


AND THEIR GENERATORS 


Since Quantum Markov semigroups (QMSs) are semigroups of completely positive 
maps on some von Neumann algebra, and hence 2-positive maps, and hence Schwarz 
maps, we naturally obtain applications of Theorem 12.14 in the study of QMSs. 
The existence of invariant normal states for QMSs has been discussed in [35] and 
[36]. Sufficient conditions for a semigroup to be decomposable into a sequence of 
irreducible semigroups each of them having an invariant normal state are given in 
[69] (see top half of page 608, Theorem 5 on page 608, and Proposition 5 on page 
609). There are many results in the literature of semigroups which depend on the 
existence of invariant faithful normal states (for example, see [38], [39], [37], [84], and 
[15]) and this assumption is often taken for granted as being physically reasonable. 
QMSs have been extensively studied since the 1970s with the exact form for the 
generators being one of the topics which has garnered a fair amount of attention. See 
for example [53], [42], [21], [23], [46], [4], [7], and [61]. The generator of a QMS is a 
generally unbounded operator defined on a weak* dense linear subspace of B(H). If 
the generator is bounded then the semigroup is uniformly continuous and the exact 
form of the generator was found in [42] and [53]. In this Chapter, given a Hilbert 
space H and a QMS on B(H) having an invariant faithful normal state we study 
the associated semigroup of contractions on S2(H). In particular, in Theorems 13.14 


and 13.9 we describe the generator of the QMS on B(H) having an invariant faithful 
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normal state, under the assumption that the minimal semigroup of unitary dilations of 
the associated semigroup of contractions is compact, or under the assumption that the 


generator of the associated semigroup on S2(H) has compact resolvent, respectively. 


Definition 13.1. A quantum Markov semigroup (QMS) on B(H), (for some 
Hilbert space 1), is a weak*-continuous one-parameter semigroup of bounded linear 
operators acting on B(H), such that each member of the semigroup is completely 


positive, weak*-continuous, and preserves the identity. 


Remark 13.2. If H is a Hilbert space and (T;):50 is a QMS on B(H), which has a 
subinvariant normal state w, for some p € S|(H) then w, is in fact an invariant state 


for (T;)t>0. Indeed for every t > 0, 
Tr(Ti(p)) = TH(T(p)1) = pT) = Hel) = To), 
which together with T/() < p implies that Tj (p) = p. 


If (7i)i50 is a quantum Markov semigroup with an invariant faithful normal state 
then Corollary 12.18 can be applied. This result however does not use the fact that 
the semigroup (T7;):>0 is a QMS but merely that it is a semigroup of Schwarz maps. 
Addressing this issue is the main goal of this section. Usually the notion of complete 
positivity applies to maps on C*-algebras. In particular, if the C*-algebra is equal 
to B(H) for some Hilbert space H, then the notion of complete positivity becomes 
equivalent to the following: A map 7 : B(H) — B(H) is completely positive if and 
only if for every n EN, 21,...,%, € B(H) and hy,...,hn € H, 

Se (hi, T (aja; )hj) 2 0. (13.1) 
ij=l 
Note that Equation (13.1) makes perfect sense even if the map 7 is not defined on a 


C*-algebra, as long as 7 is defined on a Banach *-algebra S of operators on a Hilbert 


space H. For example, S can be equal to S.(H) and 7 can be a bounded linear 
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operator from S to S. We make this extension of the notion of complete positivity 


in the next definition. 


Definition 13.3. Let H be a Hilbert space and S be a Banach *-algebra of bounded 
linear operators on H. A bounded linear map 7 : S > S will be called completely 
positive if for every n € N, a,...,%, € S and hy,..., hyn € H, Equation (13.1) 
holds. 


This terminology will be used in the next result. 


Proposition 13.4. Let (T;)is0 be a QMS on B(H) for some Hilbert space H, having 
an invariant faithful normal state w, for some p € S\(H). Then the operators ie 


constructed in Theorem 12.14 are completely positive for all t > 0. 


Proof. Let t > 0, 41, 22,..-,2n € B(H) and hy, ho,...,hn € H. Then, 
DS (ha, Te ((o'/*aip"/4)*(o'/4a50/4)) hy) = > (eo *ha, Te ((0"/4a,)*(0'/425)) o'/4h;) 


i,j=l i,j=l 


>= 0 


since T; is completely positive. Further, since the map 7, from Proposition 11.3 has 


dense range, T, is completely positive on S_(H). Therefore, T, is completely positive 


for all t > 0. 


For the next result, recall the notion of conditionally completely positive maps 
introduced by Lindblad in [53]. A linear operator L : D(L)(C B(H)) > B(H) is called 
conditionally completely positive if for all n € N, for all a,,a2,...,a, € B(H) 
such that aja; € D(L) for all i,j = 1,2,...,n, that for all hi, he,...hn € H with 


wo, ai(h;) = 0, we have that 
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The next result is known for uniformly continuous semigroups. For example, see (33, 
Proposition 3.12 and Lemma 3.13], or see [30, Proposition 2.9]. In fact the known 


proof works for a more general setting as the next result indicates. 


Theorem 13.5. Let S be a Banach *-algebra of operators acting on a Hilbert space 
Th: 


1. Let (Ti)ts0 be a WOT continuous semigroup on S and let £ be its generator. If 
T, is completely positive for allt > 0 then L(a*) = L(a)* for alla € D(L) and 


L is conditionally completely positive. 


2. Let (Ti)tx0 be a uniformly continuous semigroup on S with generator L. If 
L(a*) = L(a)* for alla € S and L is conditionally completely positive, then T; 


is completely positive for allt > 0. 


Proof. The proof of (2) immediately follows from [33, Proposition 3.12 and Lemma 
3.13]. To prove (1), suppose aj, d2,...,@, € S such that a*a; € D(L) for all i,j = 
1,...,n and hy, ho,..., hn € H such that 2, a;(h;) = 0. Then, 


n F nr Lh 
Ss (hi, L(aja;)hj) = Jim » zit — 1)(aja;)h;) 
ij=l i,j=1 
n 1 n 
= Jim a 7 Mis Tea; a9)h3) (since do ai(hi) = 
ij= = 
20) 


since TJ; is completely positive for all t > 0. 


Corollary 13.6. Let H be a Hilbert space and (T;)is0 be a QMS on BCH) having an 
invariant faithful normal state w, for some p € S\(H). Let (Ti) e>0 be the strongly 
continuous semigroup of contractions on S2(H) defined in Theorem 12.14 and let L be 
the generator of (T;)is0. Then L(a*) = L(a)* for alla € D(L) and L is conditionally 


completely positive. 
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Proof. The proof follows immediately from Proposition 13.4 and Theorem 13.5(1). 


Corollary 13.7. Let H be a Hilbert space and (T;)ts0 be a QMS on B(H) having an 
invariant faithful normal state w, for some p € S\(H). Let (Pe5 be the strongly 
continuous semigroup of contractions on S2(H) defined in Theorem 12.14 and let i 


be its generator. Then there exists a Hilbert space K which contains S2(H) and a self- 


adjoint (not necessarily bounded) operator A on K such that So(H)M D(A) C D(L), 


L s(n) (where P is the orthogonal projection from K to S2(H)), 


So(H)ND(A) = tPA 


iPA(a*) = (iPA(a))* for all a € S,(H)M D(A), and the operator iPA 


S(H) 18 


conditionally completely positive. 


Proof. First apply Proposition 12.17 for (Tz)is0 = TS and S = S2(H) to obtain 
the existence of the Hilbert space K D Sj(H), and the self-adjoint (not necessarily 


bounded) operator A on K such that 
T.(x) = Pe*4(x) for all x € So(H) and t > 0, 


where P is the orthogonal projection from K onto S.(H). Moreover the generator rs 


of (Ty)¢s0 satisfies S.(H) M D(A) C D(L) and 


L(x) =iPA(x) for all x € S:(H)M D(L). 


Then apply Corollary 13.6 to obtain that L respects adjoints and it is conditionally 


completely positive. 


Corollary 13.7 has two disadvantages: First, the intersection S,(H) M D(A) can 
potentially contain nothing but zero! Second, the conditional complete positivity of 


iPA 


S(H) can be very hard to be recognized in practice! Indeed, the conditional 


complete positivity of PA |s,() means that for every n € N, ay,...,a, € B(H) such 


that aja; € So(H)M D(A) for k,j € {1,...,n}, and for every hi,...,hn € H such 
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that >7., a;(h;) = 0, we have that 


n 


S” (hk, tPA(aja;)hj) > 0, (13.2) 
k,j=l 
or 
YS (he, Lajaj)h;) > 0. (13.3) 
k,j=l 


The large number of arbitrary test sequences (h;)", and (a;)%_, satisfying 
iL, a(h;) = 0, makes the conditional complete positivity of L hard to be recog- 
nized. In the following sections we will get rid of both of these two disadvantages 
of Corollary 13.7. This will be achieved by adding the additional assumption of 
compactness of the generator of the minimal unitary dilation of Foias and Sz.-Nagy, 
and by carefully analyzing the notion of conditional complete positivity under this 


assumption. 


13.1 THE FORM OF Li) WHEN THE GENERATOR OF THE MINIMAL UNITARY 


DILATION OF (J;)+>0 IS COMPACT 


In this section we consider the form of L,;,,,) when the generator of the minimal unitary 
dilation of (T; :)#>0, aS defined in the previous section, is compact. First, we establish 


two notations: 


Notation 13.8. Let H be a Hilbert space and w,z € S2(H). Define M, ® z : 
k k 
My, ® z (>. x; ® i) = So aw ® z(hj). 
A i=l 
Let e € H such that |le|| = 1. Define T. : So(H) @ H > So(H) @H by 


Te (>. x4, @ i) = pe |x;(h;))(e] @ e. 


Theorem 13.9. Let H be a Hilbert space, (Ti)is0 be a QMS on B(H) having an 


invariant faithful normal state w, for some p € S\(H), and L be the generator of 
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(T;)is0- Let (Tirso be the strongly continuous semigroup of contractions on S3(H) 
defined in Theorem 12.14 and let L be its generator. Assume that the generator of 
the minimal unitary dilation of gare, is compact. Then the following assertions are 


valid: 
(a) L: S(H) + So(H) is bounded. 


(b) There exist families (an)nen and (bn)nen of self-adjoint elements in So(H), and 


sequence (An)nen C R such that 


B= Sa (l00)(Bal + [Pn (an) (13.4) 


3 
ll 
an 


where the sums converge in the SOT (if it is infinite). 


(c) By the Spectral Theorem there is an orthonormal basis (hn)ncen of H which 
consists of eigenvectors of p. Let Lip, denote the generator of (Ty)i>0 with 


respect to (Rn)nen. Then D(Li,,)) = B(H). 
(d) We have 


Ling) = An (lig (@n))Cin(n)1 + Kip-nbn)) CEp(an))) (3.5) 


n=1 
where the sums converge in the SOT (if it is infinite). We note that, despite 


the Hilbert space notation, |i,-1)(An))(ip(bn)| has domain B(H) for all n, since 
li) (An) (tp(On)|@ = (ip (On)s €)ip(— (Gn) = (bas tp(@))tp(— (Qn) 
and bn, ip(w) € Sa(H). Similarly |i.-1)(bn)) tp(an)| has domain BCH) for all n. 


(c) For alle € H with |le|| = 1 we have that the operator Lge : SoH) @H 


S2(H) @H is positive, where the operator Discs is defined by 


Lee = (Id+ Te) (>: An (Mp, ® @n — Ma, b)) (Id+T.) (13.6) 
n=1 


where Id stands for the identity operator on So(H) ®@H and the sum converges 
in the SOT (if it is infinite). 
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In order to prove Theorem 13.9, we need the following two lemmas: 


Lemma 13.10. Let H be a Hilbert space, K be a Hilbert space containing So(H) and 
P:K > 8(H) be the orthogonal projection. Let A be a compact self-adjoint operator 


on K and let L : S.(H) > Sx(H) be given by L =iPA so(H)- Then L(a*) = (£(a))* 


for alla € S.(H) if and only if L has the form in Equation (13.4). 


Lemma 13.11. Let H. be a Hilbert space and L be a bounded linear operator on S2(H) 
which has the form (13.4). Then L is conditionally completely positive if and only if 
for some (equivalently all) normalized vector e € H, the operator Tig defined on the 


Hilbert space So(H) ® H, by Equation (13.6), is positive. 


Remark 13.12. Theorem 13.9 provides the form of the generator Li) of (Zi)i>0 
with respect to the orthonormal basis (hy)nen, but of course the assumption that the 
generator of the minimal unitary dilation of the associated semigroup of contractions 
is compact cannot be easily verified. Notice though, that if we restrict our attention 
to quantum Markov semigroups which have an invariant faithful normal state, then 
Theorem 13.5 and Lemmas 13.10 and 13.11 imply that the form of the generator 
Lin,) of the semigroup (Z;)++0 with respect to the orthonormal basis (hn)nen, which 
is provided by Theorem 13.9, is “almost" equivalent to the assumptions of Theo- 
rem 13.9 (namely that the generator of the minimal unitary dilation of the associated 


semigroup of contractions is compact). 


Assume for the moment the validity of Lemmas 13.10 and 13.11 in order to see 


the proof of Theorem 13.9. 


Proof of Theorem 13.9. Since the generator iA of the unitary dilation of the semi- 
group (T; :)#>0 Of contractions is compact, we have that A is bounded and D(A) = K. 


Corollary 13.7 implies that the generator L of (T; :)t>0 Satisfies 


LD =iPA|s wy - 
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Since A is bounded, we obtain that L is bounded and hence D(L) = S:(H). By 
Theorem 13.5(1) we have that L(a*) = L(a)* for all a € S2(H), and L is conditionally 
completely positive. Since L(a*) = L(a)* for all a € S:(H), Lemma 13.10 implies 
that L has the form of Equation (13.4). Then, since L is conditionally completely 
positive, Lemma 13.11 implies that Dea > 0 for all normalized vectors e € H. Finally, 
since D(L) = S2(H), we have that p'/4xp!/* € D(L) for every « € B(H). Thus if 
(An)nen is an orthonormal basis of H which consists of eigenvectors of p and Ly,,,,) 


denotes the generator of (Z;)¢>0, then Theorem 12.14 gives that D(Ly,,)) = B(H) 


and Equations (12.8) and (12.5) give Equation (13.5). 
We now present the 


Proof of Lemma 13.10. Since the generator iA of the unitary dilation of the semi- 


group (T :)e>0 Of contractions is compact, we have that A is bounded, D(A) = K and 


the spectrum o(A) of A is discrete. Let a(A) \ {0} = (An)n C R listed according to 


multiplicity, and for every n let x, be a normalized eigenvector of A corresponding to 


An. Then, by the Spectral Theorem for compact self-adjoint operators, we have that 


Amy Ae taal, 


where the series converges in the SOT on K. Since D(A) = K, Corollary 13.7 implies 


that 


L=iPA 


So(H) = iPS Nala) ea So(H) = i, Mela Ps| S2(H) - (13.7) 


Since x, € K, the bra (z,,| in Equation (13.7) uses the inner product of K. On the 
other hand, L is defined on So(H) hence, without loss of generality, the bra (x,,| in 


Equation (13.7) can be replaced by (2,,|P = (P*z,| = (Px,|. Thus, we obtain 
L= tS de| Pap Paen| 


where the bra (Px,| uses the inner product of 52(H) instead of the inner product of 


K. 
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For every n decompose the operator Px, € So(H) as Pr, = R(Px,) + iS(Pr,) 
where #(Pzx,,) and S(Pz,,) stand for the real and the imaginary parts of Px, respec- 


tively. Then we obtain 
L =i S- An|R(Prn))(R(P2rn)| — Sa Nal OUP a CS PE) (13.8) 
— So An|R(Pan))(S(Pan)| — D7 An|S(Pxn)) (RPrn)]. 


Notice that if b is a self-adjoint operator in S.(H) and c € S)(H) then for every 
a € So(H) we have 


(|b) (cla*)" = ((e,a")sayb) = (Ir(c*a")b)* = (Tr(ac)b)” = Tr(ac)b = |b) (cla. 
Applying this to Equation (13.8) we obtain that for every a € S2(H), 
(Z(a*))" = {-! y An|R(Pxp)) (R(Pr,)| +1 2 An|S(Px,))(S(Pz,)} (13.9) 
= d, An|R(Pan))(S(Pan)| — d, An|S(Pan)) (R(Pan) i (a). 


By Corollary 13.6 we have that (Z(a"))" = L(a) for all a € So(H). Therefore, from 
Equations (13.8) and (13.9) we obtain 


7. ‘De An|R(Prn))(R(PLn)| + 28 Xn|S(Pxn))(S(Prn)| 
d, An|R(Pan))(S(Prn)| — my AnIS(Prn))(R(Prn)| 
= 1D AnlBR(Pern) }(R(Pstn)| = FD An H(Porn) (S(P2tn 
— So An|R(P2n))(S(Pan)| — 7 An|S(Pan)) (R(Prn)|- 
Therefore, 
ED An|B(Pern)) (BPern)| = FL AnlS(PLn) (B(Pxn)| = 0. (13.10) 
By replacing Equation (13.10) in Equation (13.8) we obtain 


LE = — 30 An|R(Pan))(S(Pen)| — D0 AnlS(Pan))(R(Pen)]- 


This proves that L is of form Equation (13.4). 
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Finally we present the 


Proof of Lemma 13.11. We will start with the forward direction so suppose L is con- 
ditionally completely positive. Let e € H with |le|| = 1. Since W = {7% y @ hi, : 
Yi © So(H), hi © H} is dense in So(H) ®@ H, in order to verify that es > 0 it is 
enough to consider an element w = *_, y,@h/, € W and verify that (w, Leew)e > 0, 
where (-,-) will denote the inner product of S.(H) @ H. (The reason that we chose 
hi, to denote a generic element of H is because we have used h,, to denote the or- 
thonormal eigenvectors of p in the statement of Theorem 13.9). We will denote the 
inner product of H by (-,-)q. Fix w = 0%, y%; @ hi € W and let v = — XE, yi(hi). 
Define y,41 = |v)(e| and hi,,, =e. Then O*+} y,(hi) = 0 and, since L is conditionally 


completely positive, we have that 


k+1 
0< 2 (hi, Lety)hi)n 
ij=l 
k+1 ow 
= D2 DY (trluiysbn) (his an) = tr (ur ys) {Mis Bn 5) a0) 
igj=1n=1 
k+1 co 
= 2 Y (ui Ai, yjbn @ an(hi))@ — (Yi @ hh, yin ® bn(hi))@) 
1j=ln=1 
k+1 ow 
=sy ((u @ Ni, Mp, @ an(yj @ 5), — (yi @ hi, Ma, @ ba(ys B h')) .) 
ij=ln=1 
k+1 k+1 
ty ent (Mo, ® an — Ma, ® bn) Yo yj @ A; ) : 
i=1 n=1 j=l @ 
Notice that 
k+1 
as er + Yp41 @ hy, = wr 5 lye(ht ))(e] @e 
41=1 4=1 al 
k 
=o (dou @ K) = (Id-T.)(w) 
i=1 


where Id denotes the identity operator on S.(H) ®H, which finishes the proof of the 
forward direction. 
For the other direction, suppose that Le. > 0 for some e € H with lel] = 


Let k EN, y1,--., 4% € So(H) and hi,...,h, € H such that 7%, y: (hi) = 0. Let 
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w= ky; @ hi © So(H) @H. Then, 


0 < (w, Lee(w))e (13:11) 
= (w (Id — T.)* ps (Mz, ® an — Ma, ® b) (Id — T.\(w)] 
= ((ra —T,)w, 55 (Mb, ® an — Ma, ® bn) (Id — T.\(w) . (13.12) 


Notice that 


k 
=a (dou ® M) = 
i=l 


Hence Inequality (13.11) gives 


Ywiltt)) (c1e= [oNel@e=o. 


0< (100), S> (Mi, ® an — Ma, ® bn) ra(w) 


neN ® 


k 
ae 2s ((u, @ hi, Mo, ® an (yj Bhi) — (yi @ hi, May ® bays @ h)) 
k 
=O DY (yi @ hh, yjdn @ an(h5))o — (yi ® hh, Yan ® bn(hi))o) 
i.j=lnEeN 
k 
= 2 DY (trlofyjbn) (hi, an(hi)) a — tr(yfyjan) (hi, bn (h5))a4) 
i,j=lnEeNn 
k+1 


Therefore L is conditionally completely positive. This completes the proof. 


The proof of Lemma 13.11 reveals the following: 
Remark 13.13. Let A= {X%, y: @ hi € BCH) @H : TE, yi(h) = 0}. Then 


e For every w = 1, yi @hi, € B(H) @H there exists y,41 € B(H) and hi,,, € H 


such that +} y; @ hi € A and (Id — Th, )(w) = One, 
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e Ifa bounded operator L on H has form (13.4) then L is completely positive if 
and only if the operator 7°21 An(Mz,, @an— Ma, @bn) : So(H)@H > So(H)@H 


is positive. 
e For every e € H we have A C kerT,. 
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13.2 ‘THE FORM OF Li,,,) WHEN THE RESOLVENT OF L 1s COMPACT 


Finally, we consider the form of extended generator Li) when the resolvent L is 
compact, by which we mean that (LZ — A)~! is compact for some \ in the resolvent 


set of L (equivalently all A in the resolvent set, by the resolvent identity): 


Theorem 13.14. Let H be a Hilbert space, (T;)i0 be a QMS on B(H) having an 
invariant faithful normal state w, for some p € S\(H), and L be the generator of 
(T;)is0- Let (Tr)is0 be the strongly continuous semigroup of contractions on S3(H) 
defined in Theorem 12.14 and let L be its generator. Assume that the generator L 


has compact resolvent. Then the following assertions are valid: 


(a) There exist complete orthonormal families (dn)nen and (bn)nen of self-adjoint 
elements in So(H) and a sequence of positive scalars (An)ncn with rn 4 CO as 
n — oo (ifH is infinite dimensional) such that 
L=I+S~ Aaland (bn| (13.13) 
n=1 


where the sums converge in the SOT (if it is infinite). 


(b) By the Spectral Theorem there is an orthonormal basis (hn)nen of H which 
consists of eigenvectors of p. Let Lip, denote the generator of (Ty)r>0 with 


respect to (Rhn)nen. Then 


fares Anlig¢-v (An)) ép(bn)| (13.14) 


n=1 
where the sum converges in the SOT (if it is infinite). We note that |i ,,-1 (an)) (tp(bn)| 


has domain B(H) for all n, since 


Jég—v (Gn)) tp (On) |@ = (ip (On), F)t pv (Gn) = (Ons tp(®))ip(—v (Gn) 


and bp, ip(x) € So(H). 
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(c) For alle € H with |le|| = 1 we have that the operator Lee : SoH) @H > 


S2(H) @H is positive, where the operator ae is defined by 


Loe = (Id+ Te) (>: AnMp,, ® on) (TdT) (13.15) 


n=1 
where Id stands for the identity operator on So(H) ®@H and the sum converges 
in the SOT (if it is infinite). 


In order to prove Theorem 13.14, we need the following two results: 


Lemma 13.15. Let H be a separable Hilbert space and A be an invertible linear 
operator on S2(H) with dense domain which is closed under adjoints. If A satisfies 
A(a*) = (A(a))* for alla € D(A), then D(A‘) and D(A™!) are closed under adjoints, 
At(b*) = (AT(b))* for allb € D(A‘), and A7l(c*) = (A71(c))* for alle € D(A7?). 


Proof. Let a € D(A) and b € D(At). Then 
|(A(a), B*)| = [((Ala*))*, B°)| = [(b, A(a*))| 
= |(A"(b),.a*)| = [(a, (AT())*)1 Tall I(A"())"II, 
and so b* € D(A‘) by definition. As before, 
(a, A"(b*)) = (A(a), 6*) = (a, (AN())*), 


and since D(A) is dense this implies A'(b*) = (A'(b))* for all b € D(A‘). Further, 
for every c € D(A7?) there exists an a € D(A) such that A(a) = c. Since A is 
star-preserving we have that A(a*) = c*. Then, by definition, (A7!(c))* = a* = 
A7l(c*). 


Lemma 13.16. Let H be a separable Hilbert space and A be an compact and self- 
adjoint linear operator on S2(H) which satisfies A(a*) = (A(a))* for alla € So(H). 
Then 

A= > Anln) ta 


n=1 
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with (An), CR and (x,)°2, an orthonormal basis of Sy(H) consisting of self-adjoint 


operators. 


Proof. If A is compact and self-adjoint, then the Spectral Theorem implies there is 
an eigensystem decomposition 


A= Si Xn|Yn) (Ynl; 


n=1 


with (\,)°%, C R and (#,)°2, an orthonormal basis of 52(H). Because A is self- 


n=1 


adjoint and star-preserving, we have that A(yn) = AnYn implies A(y*) = Any;. Thus, 
every eigenspace of A is self-adjoint. For eigenspace FE of A, consider the orthonormal 
basis (Yn,)M1 © (Yn)%1 of E. Because E is self-adjoint, we also have that (un, jet € 
(Ym)721 is an orthonormal basis of E. Define self-adjoint operators aj = Yn, + Yn, 
and an4; = (Yn, — Yn, ) for each 1 < j < N so that EF = Span(a;)>%). From 
(Ynj>Yne) = (Ynj> Ying) = Ojk, Straight forward calculation reveals that (a;,a;) is real 


for every 1 < j < 2N. We follow the Gram-Schmidt process and set b; = a; and 


recursively define 


k-1 
(bp, Gk) 

by = Ap — b 

k k a (by, be) k 


to produce a sequence of NV many orthogonal operators which span EF (the remaining 


N many operators produced by the Gram-Schmidt process become zero). As a real 
combination of self-adjoint operators, each by is self-adjoint, and thus can be normal- 
ized to a set of self-adjoint orthonormal operators (@j)Ra which span EF. Replacing 


Yn With x, in the original eigensystem decomposition for each eigenspace EF’, we have 


n=1 


as desired. 


Finally, we present the 


Proof of Theorem 13.14. Since L generates a strongly continuous semigroup of con- 


tractions, we have that  € p(L) for all A > 0 by the Hille-Yosida Generation Theorem 
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(e.g. Theorem 3.5 of [27]). Further, D(L) is dense in S(H) by Theorem 3.1.16 of [12] 
and L is star-preserving by Corollary 13.6, and so K := (ad )—! is star-preserving by 
Lemma 13.15 as the inverse of a star-preserving map with dense domain. Because L 
has compact resolvent by assumption, we have that K is furthermore compact. Thus, 
K'K is compact, self-adjoint, and star-preserving, and so Lemma 13.16 implies 
KiK = > a2 un) (unl; 
n=1 
where {o7},cn are the nonzero eigenvalues of K'K corresponding to the system 
{Un}nen of self-adjoint orthonormal eigenoperators. This notation is chosen so that, 
following Section 2.2 of [28], the singular value expansion of kK can be written 
k= S- Orta) nl, 
n=1 
where {un}nen are self-adjoint orthonormal eigenoperators of K K' given by the re- 


lation OnUn := Kup. By Theorem 2.8 of [28] we have that 


e Si 
L-I=KO) = So lun) (ual, 
ee 


and hence 


a aa | 
L=I+ ¥) —|en)(ual; 


n=1 7 


proving (13.13). Equation (13.14) follows from (13.13) and (12.8). Part (c) follows 


similarly as the proof of Lemma 13.11, with the note that J + A is conditionally 


completely positive if and only if A is (as is easily verified). 
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CHAPTER 14 


CONCLUSION TO PART II 


We began this Part by considering several constructions arising from faithful, positive, 
normal functionals, such as how every such functional on B(H.) induces a contraction 
from B(H) to So(H). This allowed us to prove in Theorem 11.5 that bounded linear 
Schwarz maps on B(H) which have a subinvariant faithful positive functionals nat- 
urally induce contractions on S2(H). In Section 11.2 we considered alternate GNS 
construction which can be used to induce a contraction from a Schwarz map which 
has a subinvariant faithful state acting on a general C*-algebra. We remarked that 
while both constructions induce a contraction on a Hilbert space using a Schwarz 
map on a C*-algebra, the former construction works only for the C*-algebra B(H) 
but is more symmetric and always induces a contraction on the Hilbert space S2(H), 
whereas the latter works on general C* algebras but induces a contraction on a Hilbert 
space which depends on the subinvariant functional of the original map. 

In Chapter 12 we recalled the basic notions of semigroup generators and their 
domains. In particular, the domain of a generator is defined via an appropriate limit 
which may not always exist. In Section 12.1 we introduced the notion of an extended 
generator using weaker limits, and the so extended generator is defined on a larger 
domain. True to its name, we showed that the extended generator agrees with the 
usual generator on all finite subspaces. This new definition was useful in stating one 
of the main theorems of this work, Theorem 12.14, which states that every semigroup 
of Schwarz maps on B(H) with a subinvariant faithful state induces a semigroup of 


contractions on S2(H). Moreover, if the original semigroup is w*-continuous then the 
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induced semigroup is strongly continuous. The domains and actions of the generator, 
the extended generator, and the generator of the semigroup induced on S2(H) are 
related explicitly, and in particular the image of the domain of the generator under 
natural contraction is contained in the domain of the induced generator, whereas the 
preimage of the domain of the induced generator under that natural contraction is 
contained in the domain of the extended generator. Because the induced semigroup 
acts on a Hilbert space, in Section 12.2 we were able to apply the dilation theory of 
Foias and Sz.-Nagy to obtain a minimal semigroup of unitaries on a larger Hilbert 
space. From there we applied Stone’s Theorem to give a description of its generator 
in terms of the extended generator of the original semigroup. 

In Chapter 13 we applied Theorem 12.14 in the study of Quantum Markov semi- 
groups (QMSs), which are dual to the QDSs examined in the finite dimensional case of 
Part I. The exact form of a QMS generator is known that if the generator is bounded 
(see [42] and [53]), so we were particularly interested in the unbounded case. To this 
end, we show that many properties of a QMS generator are inherited by the generator 
of the contraction semigroup it induces on $:(H), such as conditional complete posi- 
tivity (Corollary 13.6). We then examined two particular instances of compactness to 
provide a form of the induced generator and the extended generator, because it agrees 
with the original generator on all finite subspaces, in the unbounded case: First, in 
Theorem 13.9 we assumed that the generator of the minimal semigroup of unitary 
dilations of the induced semigroup of contractions is compact. This assumption al- 
lowed for an explicit eigensystem decomposition of the compact generator, which was 
traced back to a form for the extended generator. In Theorem 13.14, we described 
the generator of the QMS under the assumption that the generator of the semigroup 
induced on S2(H) has compact resolvent. In this case, compactness of the resolvent 
operator allows for an explicit singular value decomposition, which can then be traced 


back to a form for the extended generator using Moore-Penrose inverses. This we view 
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as a weaker assumption, since in particular it does not imply the induced semigroup 


generator is bounded (as the former case did). 
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